Deska A Beautiful Lie vyšla v srpnu 2005. Vzhledem k tomu, že všechny písně byly nahrané už pět měsíců před oficiálním datem vydání, rozhodli se členové kapely natočit dvě bonusové skladby – Battle of One a cover verzi písně Hunter od zpěvačky Björk. Součástí propagace skupiny se staly „golden tickets“, které jejich držitelům umožňovaly volný vstup do zákulisí, a to v průběhu vystoupení i po něm. Tento způsob propagace skupina využívá dodnes.

V srpnu 2006 skupina vyhrála cenu MTV2 Award za píseň The Kill a byla dvakrát nominována na cenu MTV Video Music Award. V lednu 2007 bylo album oceněno platinovou deskou.

Následovala další alba, avšak navzdory tomu, že se skupina i nadále těší velkému množství fanoušků, takového komerčního úspěchu, jakého dosáhla po vydání svého druhého alba, už nedosáhla.