Su vigésimo álbum y segundo con Geffen, "Heart of Stone" (1989), superó el éxito del anterior y vendió 11 millones de copias a nivel mundial, consiguiendo tres discos de platino por la RIAA.