I 1997 spilte de inn en demo, og de turnerte masse i Sverige, og etter hvert spilte de inn sitt debutalbum, , som ble utgitt i 1999. Etter at albumet ble sluppet, turnerte de rundt om i Skandinavia med progrock-bandet Saga. I 2001 spilte de inn sitt andre album, , før de fikk en ny manager. Samme år turnerte de rundt om i Europa med artisten Fish.