Bandets andre album, ble sluppet i 1998 og vant Spellemannprisen 1998 i kategorien popgruppe. De vant også klassen årets norske gruppe under HitAwards 1999. Albumet solgte til sertifisert gull i Norge. Albumets andre singel, «Down on the Street» (originalt en hit for det britiske jazz-funk bandet Shakatak) endte også opp på de britiske klubb topp-lista. Singelen «Tattooed on My Mind» ble sluppet med god mottakelse, spesielt i Sørøst-Asia.