Kajli Minog je poput mnogih svojih koleginica zapratila trend i smuvala mlađeg muškarca. Pevačica je na snimanju serije "Galavant" upoznala 20 godina mlađeg glumca Džoša Sasa, u kog se zaljubila. Njih dvoje su viđeni u Londonu, gde su zagreljeni uživali u šetnji. Kajli je pre Džoša bila u vezi sa deset godina mlađim španskim modelom Andresom Velenkosom, kojeg je upoznala na snimanju reklame za njen parfem. Par je bio 5 godina u vezi, nakon čega su rešili da se raziđu. Pre toga, imala je romansu sa francuskim glumcem Olivijeom Martinezom, koji joj je pružio veliku podršku dok se borila sa rakom dojke.
