The All-American Rejects have shared a their new song "King Kong" from their upcoming album Sandbox due out 5/15. Watch the lyric video below!

social