Críticos y fans afirmaron que «Heart's All Gone» tenía un sonido referente al álbum de Blink-182: "Dude Ranch" lanzado en 1997.