«Heart of Stone» fue lanzado inicialmente en diciembre de 1964 como sencillo en los Estados Unidos donde se convirtió en su segundo hit en el Top 20., alcanzando el puesto número 19.