Drugi album Enjoy Yourself został wydany w październiku 1989. Osiągnął pierwsze miejsce w Wielkiej Brytanii, a także zdobył duży sukces w Europie, Australii, Nowej Zelandii i Japonii, gdzie dotarł do Top 10. Album zawierał dwa single, „Hand on Your Heart” oraz „Tears on My Pillow”, które obydwa wchodziły na pierwsze miejsca w Wielkiej Brytanii. Niemniej krążek słabo sprzedał się w Północnej Ameryce z winy tamtejszego wydawcy firmy Geffen Records. Minogue nagrała wtedy piosenkę „Especially for You” w duecie z serialowym kompanem Jasonem Donovanem. Utwór zajął pierwsze miejsce w Wielkiej Brytanii i drugie miejsce w Australii. Piosenka znalazł się w północnoamerykańskiej wersji albumu. W grudniu 1989 na ekranach kin zadebiutowała produkcja The Delinquents z Minogue w roli głównej. Film został chłodno przyjęty przez krytyków, jednak okazał się komercyjnym sukcesem – w Wielkiej Brytanii zarobił ponad 200 tys. funtów, a w Australii stał się czwartym najbardziej kasowym filmem 1989 i najbardziej kasowym 1990. Następnie Minogue ogłosiła pierwszą trasę koncertową Enjoy Yourself Tour, którą odbyła po Wielkiej Brytanii, kontynentalnej Europie, Azji i Australii.