'Iron Man' star Gwyneth Paltrow is rumored to be jumping back into the dating pool after her divorce with Chris Martin.

According to Independent, Gwyneth Paltrow was seen dining with a mystery man in East Village, New York, last Tuesday.

Paltrow was spotted with a "hot young guy" with ragged blonde hair, according to Page Six.

"He had curly, shaggy hair and looked like he was in his 30s," says witness from Page Six, "I think they may have been holding hands."

Meanwhile, her ex-husband was also seen dating a British beauty named Alexa Chung.

"Chris seemed so broken by the split and rumors he begged Gwyneth not to end it, but now he appears to be embracing his freedom," an insider told British magazine Look, "He's realising he's free to do what he wants. And he's enjoying it."

Paltrow divorced Martin with their public "conscious uncoupling" announcement back in March. However, they were seen hanging out together even after the divorce leaving speculation about them getting back together.

They were also seen together during a family dinner with their kids in the Hamptons, according to E! News.

"The were in good spirits and looked like a very happy family," an eyewitness said.

The family dined on seafood entrees and had ice cream for dessert.

"Everyone seemed to be in a great mood and enjoyed the evening together," added the eyewitness.

The couple married in December 2003, and had two children, Apple and Moses.