Med nytt navn ga de i 1998 ut sin første selvstendige utgivelse, EP-en . Bandet begynte for alvor å gjøre seg bemerket da den neste utgivelsen, , kom i 1999, og de fikk samme år Nordland fylkes kulturpris. Det første albumet, , var produsert av Madrugada og Kai Andersen og ble gitt ut i august 1999. Albumet ble en stor suksess og gikk til topps på VG-lista. For albumet fikk bandet Spellemannprisen 1999 i klassen rock.