after keane signed to island records, there was another single, "somewhere only we know". however, they wanted to release "everybody's changing" again. this time it was released as an island single. the record was released on may 2004