Am 7. Dezember 2006 wurde die Band für zwei Grammys nominiert: in den Kategorien „Best Pop Performance by a Duo or Group with Vocals“ ("Over My Head (Cable Car)") und „Best Rock Performance by a Duo or Group with Vocals“ ("How to Save a Life").