Debutalbumet kom i 2003 til gode kritikker, og ble nominert til Spellemannprisen i kategorien «Beste Popgruppe». Samme året sluttet keyboardist Asbjørn Ribe, og bandet fortsatte arbeidet på sitt neste studioalbum som kvartett.