En noviembre de 2001, Keane firmó su primer contrato discográfico. Poco tiempo después, las discográficas se enzarzaron en una disputa para publicar el sencillo 'Everybody's changing'. Finalmente el grupo terminó firmando con el sello Island Records el verano de 2003.