Le couple s'est rencontré à Los Angeles dans un hôtel en février et les rumeurs de séparation sont déjà en train de courir.
Olivier Martinez a tenu à rassurer la presse, alors qu'il est apparu sans Kylie Minogue à la première de son prochain film : S.W.A.T. dont Colin Farrell est le héros. Il a insisté sur le fait que tout allait bien dans son couple. Il a précisé : "Elle était là hier. Allons, tout va bien, veuillez m'oublier un peu !"
Kylie Minogue était en effet au Canada la veille et a malgré tout repris un avion pour l'Angleterre juste avant la projection. Elle voulait sans doute seulement s'assurer qu'il ne se passait rien entre son amoureux et Angelina Jolie avec laquelle Olivier Martinez est en train de tourner le film Taking Lives. La rumeur parlait en effet de nombreux rendez-vous, éventuellement plus qu'amicaux, entre les deux acteurs.