Kad kažem Kylie, mislim Minogue

Godinu dana kasnije sarađivala je sa Nickom Caveom na čuvenoj pesmi „Where The Wild Roses Grow“, a za album „Impossible Princess“ pesmu joj je napisao i James Dean Bradfield, frontmen benda Manic Street Preachers. Posle je sarađivala i sa Robbijem Williamsom, grupom Hurts, a albumi iz 2000. i 2001. „Light Years“ i „Fever“ ne samo da su je vratili među najveće pop zvezde, već su obeležili čitavu deceniju koja je usledila. Kylie je u velikoj meri uticala na povratak