Ab dem 27. Februar 2011 nahm die Band ihr viertes Album mit dem Titel

Ab dem 27. Februar 2011 nahm die Band ihr viertes Album mit dem Titel Kids in the Street auf, das im darauffolgenden Jahr erschien. Am 10. Juli 2019 verkündete die Band, einen Vertrag bei Epitaph Records unterschrieben zu haben. Sechs Tage später veröffentlichten The All-American Rejects die Single Send Her to Heaven mitsamt Musikvideo. Die Single Me Vs. The World wurde am 20. November 2020 unter der Ansage veröffentlicht, dass sämtliche Einnahmen des Songs für den MusiCares COVID-19 Relief Fund gespendet werden würden, dessen Ziel es war, Schaffende innerhalb der Musik Industrie zu unterstützen, die aufgrund der COVID-19-Pandemie ihrer Arbeit nicht weiter nach gehen konnten.