Bandets debutalbum ble utgitt i 1998, og ble fulgt av i 2000. Begge albumene fikk gode kritikker, men oppnådde ikke spesielt høye salgstall. Gjennombruddet kom i 2002 med deres tredje album og singelen «No One Knows».