And now she's been spotted smooching with Mark Ruffalo in Central Park.
But Gwyneth Paltrow's husband, Coldplay frontman Chris Martin, needn't worry.
Her latest canoodle was purely for the cameras as she's working alongside Hollywood hunk Mark Ruffalo on their new film Thanks for Sharing.
CLICK ON PHOTO FOR FULL GALLERY
Thought to be a romantic comedy, the movie tells the story of three people who are undergoing step-by-step treatment for their sex addictions, and is due for release in 2012.
Gwyneth and Chris are rarely seen out together, and are notoriously private about their personal lives.
They have been together since 2003 and have two children, Apple, seven and Moses, five.