Il suo primo singolo, "Better the Devil You Know" raggiunse la seconda posizione nel Regno Unito e la quarta nella sua nativa Australia. Il secondo e quarto singolo di Rhythm of Love, "Step Back in Time" e "Shocked" furono entrambi una top ten hit nel Regno Unito e in Australia. In seguito, ha intrapreso il Rhythm of Love Tour nel febbraio 1991. Il quarto album di Minogue, Let's Get to It, è stato pubblicato nell'ottobre 1991 e ha raggiunto la numero 15 nella UK Albums Chart.
Kool & the Gang