Su siguiente álbum, "Enjoy Yourself" (1989) fue un éxito en Reino Unido, Europa, Nueva Zelanda, Asia y Australia, y consiguió el éxito de varios sencillos, por ejemplo la canción número uno en Gran Bretaña «Hand on Your Heart», pero "pinchó" en Norte América, y Minogue fue suprimida de la discográfica estadounidense Geffen Records.