Olivier Martinez has been seen with Penelope Cruz, following his split from Kylie Minogue.

Martinez and Minogue announced their break-up over the weekend, and the Frenchman has now been spotted back out dating according to media reports. The Daily Mail claims that Martinez and Cruz were seen in an "embrace" in Los Angeles, at the Chateau Marmont hotel.

Cruz has not been in a long-term relationship since last June, when she split up with Matthew McConaughey after a year together. She was recently reported to be seeing Orlando Bloom, but the speculation was never confirmed by either party.