Entre 1989 y 1990, Cher salió de gira para promocionar el álbum, que se llamó "Heart of Stone Tour", allí interpretó todos los sencillos incluyendo "Heart of Stone", "Just Like Jesse James", "If I Could Turn Back Time" y "After All", esta última canción es a dúo con el bajista Peter Cetera y fue el tema central de la película "Chances Are".