Кайли Миноуг има куп неуспешни връзки зад гърба си и на 45-годишна възраст все още търси мъжа на мечтите си. От доста време тя е сама и явно е успяла да направи ревизия на любовния си живот досега, защото май е открила каква е грешката й с мъжете. „Нямам против да е със сива коса, нямам против да е плешив или оплешивяващ. Нямам против дори да има малко шкембе. Може би грешката ми досега беше, че залагах все на красавци“, сподели в интервю Кайли Миноуг. И допълва: „Бих искала да срещна някой. Аз съм романтична натура. Харесва ми да съм влюбена.“

Последната й връзка беше с испанския модел Андре Веленкосо, с когото се срещна по време на реклама за парфюм през 2008 година. Двамата се разделиха през 2013-а.