Minogue se derde album, Rhythm of Love, is in November 1990 vrygestel en is beskryf as "spronge en grense meer volwasse" as haar vorige albums. Haar verhouding met Michael Hutchence is ook gesien as deel van haar afwyking van haar vroeëre persoonlikheid. Die hoof-enkel, "Better the Devil You Know", het op nommer twee in die Verenigde Koninkryk en vier in haar geboorteland Australië bereik. Rhythm of Love se tweede en vierde enkels, "Step Back in Time" en "Shocked" was albei 'n top tien treffer in die Verenigde Koninkryk en Australië.
Kool & die bende