So who was that handsome mystery man Jennifer Aniston was spotted holding hands with during a romantic dinner over Memorial Day weekend?

The case is solved: It's 36-year-old British model Paul Sculfor, and the pair already have been dating for several weeks, PEOPLE reveals in its latest cover story, on newsstands Friday.

"He's a lovely guy," says his friend and former flame, London socialite Lady Victoria Hervey. "A gentleman. Simple things, like opening doors, he does all that. He'll think of the woman before himself."

The 6-foot-tall former boxer and construction worker has shown up in ads for Christian Dior and Jean Paul Gaultier.