“All My Life” is Attack Attack!’s first new song since the band’s 2012 album, This Means War. The track was first played live on SiriusXM’s Octane on December 6, 2020, a day early before its official release.