Gwyneth May Have New, Younger Man

Has Gwyneth Paltrow already moved on from Chris Martin? A witness tells Page Six he or she spotted Paltrow at a New York restaurant Tuesday, apparently on a date with a "hot young guy" with "curly, shaggy" blond hair who appeared to be in his 30s. "I think they may have been holding hands," the source says. But rumors have also been flying that Paltrow and Martin may be "consciously re-coupling," and as recently as last week, sources told Page Six they saw the celeb pair "operating like a couple" while on a family trip to the Hamptons. (More Gwyneth Paltrow stories.)