Gwyneth Paltrow was seen enjoying a spot of hand holding with a "hot young guy" on Tuesday...

The 41-year-old actress - who quietly uncoupled from Chris Martin in March after 10 years of marriage back in March - appeared close to the mystery man, who was described as having "dirty blond" hair, at New York restaurant Narcissa.

An onlooker told the New York Post: "He had curly, shaggy hair and looked like he was in his 30s. I think they may have been holding hands." 30s is "young" - this day is just getting better 'n better :)

News of Gwyneth's date comes shortly after it was claimed she and her estranged husband - who have children Apple, 10, and Moses, eight, together - were growing increasingly close.

Last week, they further fuelled speculation they are getting back together after they were seen dining together numerous times in the Hamptons this week. A source said: "They were operating like a couple, and with the kids looked like a happy family." Isn't that the whole point though, for the kids?

And it was recently claimed the former couple - who are still living together (in separate wings) - had grown closer after the "pressure" to try and save their marriage eased.

A source said: "They haven't made any concrete decision to get back together, but it's a possibility. They're discovering a dynamic that works for them all over again, like when they first got together. They're getting along really well. They've loving time together with and without the kids. She didn't want to end the marriage. He's been a great father, and that has helped keep the flame alive. They love each other, and if the romance comes back, they'll go with it if it feels right."

And until then, they're exploring a bit of strange. Sounds like the perfect arrangement.