Efter den kommercielle succes af hendes debutalbum Kylie i 1988 begyndte Minogue optage hendes andet album i London i februar 1989. Indspilningerne var også i april og juli 1989. Den coverversion af "Tears on My Pillow" blev en af de sidste sange indspillet til albummet. Enjoy Yourself nåede førstepladsen på UK Albums Chart, blev certificert dobbeltplatin og solgt over 600.000 eksemplarer. Albummet nåede nummer ni i Australien og blev certificeret platin på udgivelse. Albummet har solgt over 5 millioner eksemplarer på verdensplan. Albummet nåede også førstepladsen i Hong Kong og Irland, og nåede Top 10 i Belgien, Danmark, Grækenland og Japan.  Singler Den første dingle "Hand on Your Heart" nåede førstepladsen på UK Singles Chart og nummer fire på ARIA Charts. Den anden single "Wouldn't Change a Thing" nåede andenpladsen i Storbritannien og var ledsaget af hendes første musikvideo filmet i Storbritannien. Den treje single "Never Too Late" var oprindeligt planlagt til at blive frigivet som eneste kandidat. Sangen blev Minogues ottende single på UK Singles Chart og nåede nummer fire. Den fjerde single "Tears on My Pillow" blev indspillet for filmen The Delinquents og er en coverversion. Sangen nåede nummer to i Storbritannien og førstepladsen næste uge.