Bandet debuterte med EP-en i 2004 og albumdebuterte med i september 2005. Året etter ble de nominert i to kategorier under Alarmprisen 2006, årets låt for «Taxi Dancing» og Årets nykommer.