Své debutové album Lost Souls vydali roku 2000. Druhé album The Last Broadcast si fanoušci mohli poslechnout už v roce 2002. Písně z tdruhého alba "There Goes the Fear" a "pounding" se stali populárními a "pounding" byla použita při zimní olympiádě ve Vancouveru.

Třetí album Some Cities vyšlo roku 2005 a stejně jako další album Kingdom od Rust se umístilo vysoko v hodnocení. V roce 2010 oznámili, že si dávají pauzu od nahrávání, až do roku 2018, kdy začali pracovat na novém albu The Universal Want, které vyšlo roku 2020.