(Image source from: Gwyneth Paltrow dating mystery man})

Gwyneth Paltrow loves her privacy. The actress is notorious about not revealing anything about her personal life.

However, ever since Gwyneth Paltrow's divorce with Chris Martin she is single again. So the "Shakespeare in Love" starlet is dating men again.

The 41-years-old actress was spotted on a dinner date with a mystery man at a restaurant in New York recently, according to reports.

The source revealed that Gwyneth Paltrow's date had curly, shaggy hair. He appeared to be in his 30s and the two seemed to be holding hands.

Apparently, Gwyneth is impressed with her date. We'll wait for her announcement.

(AW: Pratima Tigga)