După ce s-au despărţit, despre Kylie Minogue şi Olivier Martinez s-a scris de nenumărate ori că ar avea relaţii cu diverse persoane. Cu toate acestea, actorul francez a fost observat pentru a doua oară în compania Penelopei Cruz , relatează site-ul Starminute.com. 'Suntem prieteni de şapte ani. Nu vă puteţi da seama cat de greu este pentru el în prezent. Am decis deci să-l ajut să treacă peste aceste momente', a declarat Cruz la prima lor apariţie publică împreună, în Franţa. Olivier şi Penelope sunt vechi prieteni şi este încă prea devreme pentru a se trage concluzii în legătură cu un început de relaţie. Cu toate acestea, cei doi s-au aflat la Los Angeles week-end-ul trecut şi păreau foarte apropiaţi în timp ce luau masa într-un restaurant.