"Everybody's Changing" was released on Kean's debut album "Hopes and Fears" from 2003.
The song appeared on the fifth season of the American TV show "Scrub", and on the promos for "In Plain Sight". It was used without premission by the Conservative party's manifesto.