"Magic" получил номинацию Грэмми (2008) в категории Лучший рок-альбом, но проиграл группе Foo Fighters с диском "Echoes, Silence, Patience &amp; Grace". Через год (2009) ещё две номинации на Грэмми имела песня Girls in Their Summer Clothes, которая в итоге одну выиграла в категории Лучшая рок-песня.