La dua kaj kvara unuopaĵoj de Rhythm of Love, "Step Back in Time" kaj "Shocked" estis ambaŭ furordekopo en la UK kaj Aŭstralio. Ŝi tiam komencis la Rhythm of Love Tour en februaro 1991. La kvara albumo de Minogue, Let's Get to It estis publikigita en oktobro 1991 kaj atingis numeron 15 en la UK Albums Chart.
Kool & la Bando