Deres debut-EP kom ut i 2002 og inneholdt den energiske låten «Lucky Lipstick». For låten ble de nominert til Alarmprisen 2003 i klassen årets låt. Gruppa albumdebuterte med i 2003, og fikk flere radiohits. Samme år lagde de all filmmusikken til spillefilmen og hadde suksess med singelen «Saturday Night» fra filmen. I 2005 lanserte de sitt andre album, . Albumet oppnådde ikke like store salgstall som det forrige, men fikk relativt gode kritikker i pressen. Albumet blir regnet for å være mer modent enn det forrige og ikke fullt så kaotisk i sin stil. «Royal Uniform» fra var en del av lydsporet til spillet spillet . «Scandinavian Decay» fra det tredje albumet , var med på spillet .