Bandet debuterte med EP-en (med Bill Clinton avbildet på omslaget) i 2000, og året etter med albumet . For sitt andre album, , ble de nominert til Spellemannprisen 2003 og Alarmprisen 2004 i klassen metal.