Gwyneth Paltrow: Back in the Dating Pool?

Posted Thursday July 17, 2014 5:13 PM GMT

She’s notoriously private about her personal life, however Gwyneth Paltrow looks to be playing the field since her split from Chris Martin.

According to a Page Six source, the “Shakespeare in Love” lady was out on a dinner date at a New York restaurant on Tuesday (July 15) with a mystery male.

The insider explained, “He had curly, shaggy hair and looked like he was in his 30s. I think they may have been holding hands.”

Given that Gwyn is 41 years old, it seems that she’s ready to add a little youthful energy to her life with a younger guy!

Photo Credit: Getty Images