Aktuálne je po jej boku kreatívny riaditeľ magazínu GQ, Paul Solomons. 51-ročná speváčka s ním tvorí pár vyše roka a ich vzťah naberá na intenzite. Dvojica sa spolu ukázala na udeľovaní cien magazínu GQ, Muž roka.
V rokoch 2015 až 2017 bol jej partnerom o devätnásť rokov mladší herec Joshua Sasse. Ich vzťah sa skončil katastrofálne, keď médiá „vytiahli“ informáciu o tom, že mladý herec speváčku počas ich vzťahu podvádzal so seriálovou kolegyňou. Minogue neskôr priznala, že po rozchode sa nervovo zrútila.
Slávnej Austrálčanke učaroval na dlhých päť rokov aj španielsky model Andres Velencoso, definitívny koniec pár ohlásil v roku 2013. Rozchod sa však podľa neskorších vyjadrení speváčky udial po dohode a aj po rozchode sa na jeho adresu vždy vyjadrovala v pozitívnom duchu. V rozhovoroch sa netajila túžbou svadby s Velencosom, ktorý bol od nej mladší o desať rokov.
S krásavcom Olivierom Martinezom (53) Minogue žila štyri roky, no v roku 2007 sa ich cesty rozišli. Francúzsky model a herec sa neskôr stal manželom oscarovej herečky Halle Berry, ale aj tento vzťah už patrí minulosti.