"But 3am can exclusively reveal the 29-year-old, who has always found it impossible to hold down a lasting relationship, has been providing a dainty shoulder for the handsome star of A Knight's Tale to cry on.
Our perfectly placed source said: "James and Gwyneth have been out together a few times in London, which they have kept very quiet. James seems very happy. He has had a really tough time following his split from Holly.
"Gwyneth has been a huge source of support for him. James has being able to pour out his heart to her and hopes the relationship with Gwyneth will grow.
"It's early days but she seems keen on him too."
Purefoy, 38, met Gwynie while she made her West End debut in the play Proof at the Donmar Warehouse. She arrived in London to take up the role last month.
The pair instantly hit it off and Paltrow readily agreed to go out on a string of dinner dates with the British hunk. Friends of the actor tell us he is "delighted" at having Gwyneth as his new companion."