Olivier Martinez is reported to be back on the dating scene already, just days after ending his relationship with Australian pop princess Kylie Minogue.

The 41-year-old is said to be getting close to Hollywood star Penelope Cruz, with the Daily Mirror claiming he was seen with the actress at the Chateau Marmont hotel in Los Angeles.

The paper said the pair embraced, with the actor reportedly relishing his newfound single status in the company of the 32-year-old actress.

Martinez, who had been engaged to Kylie and had a four-year relationship with the singer, has been the subject of intense speculation amid rumours the pair were drifting apart.

At the weekend, Kylie's spokeswoman confirmed the pair had gone their separate ways.

"Olivier Martinez and Kylie Minogue have officially confirmed that they are no longer a couple," she said in a statement.

"They have made it clear that the decision to go their separate ways was mutual and amicable."

Last year Kylie spoke of the support she had received from her actor boyfriend after she was diagnosed with breast cancer, telling Elle magazine he was her "rock".

05/02/2007 14:17:14