En 1997 Reamonn Garvey dejó su anterior banda, llamada The Reckless Pedestrians (Los peatones imprudentes), en su ciudad natal, Tralee, Irlanda, para viajar a Alemania, llevando sólo 50 marcos alemanes en su bolsillo y una cinta demo.
Puso un anuncio en un diario local que decía "Cantante necesita una banda para grabar y hacer presentaciones".
Las canciones «Josephine» (Josefina) y «Waiting There For You» (Esperándote ahí) tuvieron similar éxito.
Su tercer álbum fue Beautiful Sky (Hermoso cielo), que fue grabado en España y lanzado en 2003.
La banda tocó con Robbie Williams en Suecia, Austria, Portugal, Estonia, Letonia y Lituania.