It's on to the next one for Gwyneth Paltrow! The hot blonde was spotted getting smitten with a new man, a "young hot guy" according to Page Six. Is she fully over estranged hubby Chris Martin?

The pair was spotted at Narcissa in East Village Tuesday evening.

"He had curly, shaggy hair and looked like he was in his 30s. I think they may have been holding hands," an eyewitness revealed.

The news comes as a shock, as it appeared Paltrow could reconcile with the Coldplay front man.

"Seeing Chris adjust so well to single life must have been a big wake-up call to Gwyneth," a source told LOOK Magazine in June. "They have been spending much time together recently and it sounds like the pair have stopped fighting."

"Having that space apart will have given them both a chance to reflect on how each other behaved in the relationship."

Since the split, Martin has been linked to Rihanna and reporter Alexa Chung.

"Seeing him being chased by beautiful younger women can't help but remind her that he's a gorgeous man who she used to be crazy about."

Martin also revealed the "conscious uncoupling" inspired Coldplay's latest album "Ghost Stories."

"I wouldn't use the word breakdown. This was more a realization about trying to grow up basically. Like I said, if you can't open yourself up, you can't appreciate the wonder inside. So you can be with someone very wonderful, but because of your own issues you cannot let that be celebrated in the right way," he stated.

"What changed for me was -- I don't want to go through life being scared of it, being scared of love, being scared of rejection, being scared of failure. Ever since our band came out, we have been a very polarizing group because we do a certain thing very well ... About two years ago I was a mess really because I can't enjoy the thing that we are good at and I can't enjoy the great things around me because I'm burdened by this -- I've got to not blame anyone else and make some changes."

Do you think they are done for good? Let us know your thoughts in the comments section below.