Minogues tredje album, Rhythm of Love, blev udgivet i november 1990 og blev beskrevet som "springer og grænser mere modne" end hendes tidligere albums. Hendes forhold til Michael Hutchence blev også set som en del af hendes afvigelse fra hendes tidligere personlighed. Dens hovedsingle, "Better the Devil You Know" toppede på nummer to i Storbritannien og fire i hendes hjemland Australien. Rhythm of Love's anden og fjerde single, "Step Back in Time" og "Shocked" var begge en top ti hit i Storbritannien og Australien. Hun gik derefter på Rhythm of Love Tour i februar 1991. Minogues fjerde album, Let's Get to It, blev udgivet i oktober 1991 og nåede nummer 15 på UK Albums Chart. Det var hendes første album, der ikke nåede top ti.
Kool & the Gang