Trečiasis Minogue albumas "Rhythm of Love" buvo išleistas 1990 m. lapkričio mėn. ir buvo apibūdinamas kaip "labai labiau subrendęs" nei ankstesnės. Jos santykiai su Michaelu Hutchence taip pat buvo vertinami kaip jos išėjimo iš ankstesnės asmenybės dalis. Jo pagrindinis singlas "Better the Devil You Know" pasiekė antrą vietą JK ir ketvirto vietą jos gimtojoje Australijoje. "Rhythm of Love" antrasis ir ketvirtas singlas "Step Back in Time" ir "Shocked" abu buvo top dešimties hitas JK ir Australijoje. 1991 m. vasario mėn. Minogue pradėjo "Rhythm of Love" turą. Minogue ketvirtasis albumas "Let's Get to It" buvo išleistas 1991 m. spalio mėn. ir pasiekė 15 vietą JK albumų sąraše.
Kool & the Gang