"Olivier y yo estamos saliendo", dijo Minogue al diario británico The Sun en un reportaje que incluye fotos de la pareja yendo a una fiesta en París. El Daily Mirror y el Daily Express, también de Gran Bretaña, también publican sendos reportajes de la relación y fotos de la pareja.

Minogue, vestida con un traje negro de gran escote, y Martínez, con vaqueros y chaqueta de cuero, fueron fotografiados tomados de la mano mientras entraban al Cafe de Flore en París para asistir a una fiesta organizada por la firma francesa de moda Chloe.

La diminuta cantante levantó mucha polvareda en la pasada edición de los premios Bris de la música de Gran Bretaña cuando bailó con el cantante estadounidense Justin Timberlake y se fue a cenar con él después de la gala.

Ella terminó con una relación de dos años y medio con James Gooding a principios de este año.

Los periódicos dicen que Minogue, de 34 años de edad, y Martínez, de 37, se conocieron en la gala de los Grammy en Los Ángeles el pasado mes y se han hecho inseparables desde entonces.

Martínez ha aparecido recientemente en la erótica película de Adrian Lynne Unfaithful (Infidelidad, 2002) como el lujurioso objeto de deseo de una ama de casa aburrida interpretada por Diane Lane, que ha sido nominada como mejor actriz para los Oscar por ese papel.

A Martínez se le califica como un antiguo boxeador que probó suerte como actor después de un accidente de tráfico, y tuvo suerte.