The couple who are starring together in the thriller Dark Tide were spotted this week in Paris together, kissing and holding hands, reported Us magazine.
"Yes, it's a romance. They were instantly attracted to each other and share an intense passion," said a source close to Martinez. Berry, 43, and Martinez, 44, first met on the sets of Dark Tide in South Africa a few months ago.
The film, which is due for release in 2011, follows the character of Sara, played by Berry, who is a modern-day adventurer and Martinez plays her husband. The actor, who played Diane Lane's extra-marital lover in Unfaithful, had dated pop singer Kylie Minogue for four years before parting ways in 2007.
He was more recently linked to Victoria's Secret model Rosie Huntington-Whiteley. After nearly four years together, Berry and Aubry, 34, announced their split this May. They have a 2-year-old daughter Nahla together.
