El seu primer single, "Better the Devil You Know", va arribar al número dos al Regne Unit i al número quatre a la seva Austràlia natal. El segon i quart single de Rhythm of Love, "Step Back in Time" i "Shocked" van ser dos dels deu primers en el Regne Unit i Austràlia. Després es va embarcar en la gira Rhythm of Love Tour el febrer de 1991. El quart àlbum de Minogue, Let's Get to It, va ser llançat a l'octubre de 1991 i va arribar al número 15 de la llista d'àlbums del Regne Unit.
Kool & the Gang