Az album első kislemeze, a "Better the Devil You Know" az Egyesült Királyságban a kettes, az ő szülőföldjén, Ausztráliában pedig a negyedik lett. A Rhythm of Love második és negyedik kislemeze, a "Step Back in Time" és a "Shocked" egyaránt top tíz sláger lett az Egyesült Királyságban és Ausztráliában. 1991 februárjában megkezdte a Rhythm of Love Tourot. Minogue negyedik albumát, a "Let's Get to It" 1991 októberében jelent meg, és a brit albumlistán 15-ös helyet ért el. Ez volt az első albuma, amely nem érte el a top tíz helyet.
Kool & the Gang