Bandet fikk kontrakt med Atlantic Records som lanserte debutalbumet over hele verden i 1998. Albumet var delvvis spilt inn i Norge med Kai Robøle som produsent og i Bearsville Studios i Woodstock med Neil Perry som produsent. Bandet gjorde flere konserter og turneer i Europa, og varmet blant annet opp for The Corrs og Barenaked Ladies og spilte på de tyske festivalene Rock am Ring og Rock im Park. Under Spellemannprisen 1999 vant de videoprisen for videoen til «Light of Day» og under HitAwards 1998 vant de prisene for årets norske gruppe og årets nykommer. De ble også nominert til Spellemannprisen 1998 i klassen popgruppe for debutalbumet og i klassen årets låt for «Out of the Blue».