Jeśli chodziłoby o album, który aktualnie przygotowujemy (Under the Iron Sea), sądzę, że traktowałbym to trochę inaczej”.

Cztery miesiące po powtórnym wydaniu „Call Me What You Like”, w maju 2001 roku ukazał się ich drugi singel – „Wolf at the Door”. W sprzedaży było tylko 50 płyt ręcznie wykonanych, które w chwili obecnej są niezwykle cennymi okazami kolekcjonerskimi. Jeden z egzemplarzy został sprzedany za 1000 funtów brytyjskich na serwisie aukcyjnym – eBayKeaneShaped – informacje o „Wolf at the Door”.

W okresie od października do listopada 2001 Keane został zaproszony przez producenta Jamesa Sangera do studia nagrań w Les Essarts we Francji, gdzie zespół nagrywał ścieżki dźwiękowe takie jak „Bedshaped” czy „This Is the Last Time”. Właśnie podczas tej sesji pojawił się pomysł, by użyć instrumentów klawiszowych jako głównych. Sanger uważany był za kluczową postać dla brzmienia Keane w okresie powstawania „Hopes and Fears”.

Członkowie zespołu powrócili do Anglii w listopadzie i wkrótce potem podpisali kontrakt z wytwórnią BMG na wydawanie ich muzyki, nie mając jeszcze podpisanego kontraktu płytowego.