I den siste halvdelen av 1990-årene gikk Minogue gjennom det som senere er kalt «de glemte årene». Hun utgav blant annet duetten «Where the Wild Roses Grow» med Nick Cave, men gjorde lite annet som fikk publikums oppmerksomhet. I 2000 fikk hun et spektakulært comeback med singelen «Spinning Around», og havnet på førsteplass på UK Singles Chart. Hun har utgitt flere singler i tiden etter, blant annet duetten «Kids» med Robbie Williams. På det amerikanske markedet fikk man opp øynene for Minogue da hun gjorde en promolansering av sangen «Butterfly», som ble en clubhit.