Blink-182 included "Heart’s All Gone" on their long-awaited album "Neighborhoods," which was their first set of new music in eight years. The album featured several songs that displayed a different sound than they had created in the past, but they added this song to remind their fans they were still the same band. "We released 'Heart's All Gone' to go 'Hey, there's a few things on the record that if you only want nostalgic stuff from us, it's still there,'" frontman Tom DeLonge explained.