In December 2002, Simon Williams of Fierce Panda Records saw Keane in a pub. He wanted to record one of their songs for the radio. The song chosen was "Everybody's Changing". They made a CD single and released it on May 2003.