Den første singelen "Sign On" kom ut i 1999 og albumet "Crack A Little Smile" ble sluppet i 2003 av et mindre plateselskap kalt Storyteller Records. Med god hjelp fra AOR Heaven fikk de promotert skiven over stort sett hele verden og den fikk fans overalt fra Brasil til Japan. Johannesen forlot bandet i 2005 og de tre resterende medlemmene startet innspillingen av album nummer to.