За разлика от Анджелина Джоли, Холи Бери никак не е ревнива и не се притеснява от бившите на гаджето си. Докато Джоли бе спретнала страхотен скандал на Брад Пит, който зад гърба й провел интервюта за бавачки и дори се спрял на двойничка на бившата му съпруга Дженифър Анистън, тъмнокожата актриса придружила на драго сърце сегашната си половинка Оливие Мартинез на концерт на Кайли Миноуг.
Певицата беше заедно с френския актьор близо 4 години, като през това време дори преживя рак на гърдата. Те се разделиха през 2007 г. и със сигурност до момента са превъзмогнали раздялата си. Оливие в завел Холи на концерт в Лос Анджелос на Миноуг, което видимо не я смутило въобще. Тя ръкопляскала и се усмихвала чаровно цялата вечер, като затворила устата на клюкарите, търсещи интрига в и без това нестабилните холивудски връзки.
Кайли Миноуг в момента се среща с испанския модел Андрес Сегура.