The song, written by bassist Mark Hoppus, guitarist Tom DeLonge, and drummer Travis Barker, was released on August 5, 2011 as a pre-release track from Neighborhoods, although not a single.
[2][3] It largely recalls the band's upbringings in a "nurturing, often slapstick" Southern California punk scene,[4] and was compared to their late-1990s contemporaries, Bad Religion and Pennywise, as well as NOFX.
[5] Jason Lipshutz of Billboard opined that the song's lyrics, namely "Take off the gloves / We fell in love by the side of the road / This desert will break you down" reference a "souring romance set in Las Vegas.
[3] In contrast to the debut of the first single, "Up All Night", from Neighborhoods — on influential Los Angeles rock station KROQ — "Heart's All Gone" was released to a much more subdued fanfare, with a simple link from Hoppus' Google+ profile.
"[5] Jon Dolan of Rolling Stone gave the song three stars out of five, writing, "The second taste of Blink's comeback LP reboots their bubblegum punk, setting a post-breakup bitchfest to shrink-wrapped hardcore that's pitched perfectly between the mosh pit and the food court.