Den første EP-en kom ut i 1996 i Skandinavia. Det første albumet kom ut i 1997 (). Det andre albumet kom ut 2000 og med dette albumet gjorde bandet det større, spesielt i Tyskland. Låta «Join Me» ble brukt i filmen . Det tredje albumet kom ut 27. august 2001. 14. april 2003 kom det fjerde albumet ut (). Dette var det første albumet som Ville ikke var avbildet på coveret. Isteden var heartagrammet på coveret. I 2004 kom samleplata ut. Det femte albumet kom ut i 2005, og i 2007 var det klart for album nummer 6 (). Sjette studioalbum - - kom ut i 2010, hvor de i tillegg laget en helt akustisk versjon av albumet (kalt ) som fulgte med noen CD-er. Syvende og siste studioalbum kom ut i 2013 ().