De opprinnelige medlemmene dannet bandet i 1998, og hadde utgitt to album før Duncan forlot bandet. Bandets video for «Here It Goes Again» vant en Grammy Award for beste musikkvideo i 2007.