V roce 1996 skupina nahrála své první EP s názvem Pleasure, které vydala u bostonského labelu CherryDisc. Následovalo debutové album pojmenované Great Divide. Opravdový průlom přišel až o dva roky později, kdy vyšlo jejich druhé album s názvem Feeling Strangely Fine. Deska se v tehdejším hudebním žebříčku vyšplhala mezi padesát nejlepších alb a splodila single Closing Time, který se stal vůbec největším hitem kapely. Mezinárodní úspěch skupiny ještě vzrostl poté, co se další píseň z alba (singl pojmenovaný Secret Smile) rychle vyšplhala na první příčku v britském žebříčku nejlepších letních hitů roku 1999.

Své třetí album All About Chemistry vydala kapela v roce 2001. Poslední deska skupiny obsahovala singly Over My Head nebo píseň Chemistry, která se v Evropě stala úspěšnou, avšak ve Spojených státech se přílišné oblíbenosti netěšila.