Az énekesnő és expasija, Olivier Martinez néha bőszen tagadják, hogy ismét összejöttek volna, máskor pedig azt állítják, újrakezdték kapcsolatukat. A dolog végére pontot tehet, ha igaz, amit a Daily Mail állít: hogy Minogue házassági ultimátumot adott Martineznek. "Vagy elveszi, vagy tényleg vége" - álljtja egy ismerős a lapnak. "Élete szerelmének tartja, és úgy érzi, neki köszönheti, hogy miután a betegsége alatt elveszítette a haját, ismét nőnek tudta érezni magát. Még mindig nagyon erős köztük a kötelék".

A pletyka szerint az is az ultimátumhoz tartozik, hogy Martinezt többé ne fotózgassák idegen nők társaságában, de Minogue mindezt nem kapja ingyen: cserébe azt vállalta, hogy nem akar Martineztől gyereket.