Update: All-American Rejects recently released a new radio single called "Sweat." Monday night, the band played the song on "Late…