Zwei Songs aus dem Album erhielten Grammy-Nominierungen für die Verleihung 2007. "Over my Head (Cable Car)" erhielt eine Nominierung in der Kategorie "Best Pop Performance by a Duo or Group with Vocals"; "How to Save a Life" war nominiert in der Kategorie "Best Rock Performance by a Duo or Group with Vocal". Beide Preise gingen allerdings an andere Künstler ("Dani California" von den Red Hot Chili Peppers beziehungsweise "My Humps" von den Black Eyed Peas).