Después de haber lanzado «Up All Night» como primer adelanto, la banda lanzó la canción «Heart's All Gone» el día jueves 4 de agosto.