I 2007 begynte The All-American Rejects å arbeide på et nytt studioalbum. Samtidig skrev de sangen «The Future Has Arrived» som filmmusikk til filmen . I juli 2007 ga de ut DVD-en fra turneen tilknyttet albumet , . Første singel, «Gives You Hell», ble utgitt 30. september 2008. Singelen nådde 4.-plass på Billboard Hot 100, noe som er den nåværende høyeste plasseringen til The All-American Rejects. Ved slutten av 2009 var sangen den mest spilte ved Billboards Top 40 Chart. Singelen har solgt over 3,3 millioner eksemplarer og var ranket som den 4. beste låten i 2009 ved Billboards «100 songs of 2009»-liste.