2. “Gives You Hell” by The All-American Rejects This is definitely one of the angstiest pop punk rock breakup songs of the 2000s, and also one of The All-American Rejects’ most memorable songs.