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."
Sculfor and Aniston were first spotted out together over Memorial Day weekend, when they had an intimate dinner at Santa Monica's One Pico restaurant in the Shutters Hotel. The pair slipped into the beachfront eatery with Sculfor gently rubbing Aniston's back as they waited for a table.
Single since she split from Vince Vaughn last year after more than a year together, Aniston, 38, has taken her time getting back on the dating scene. Sculfor, meanwhile, formerly dated Lisa Snowdon (yes, George Clooney's ex) for two years.
When it comes to relationships, Sculfor, who now lives in Los Angeles and is under contract with New York Model Management, once told Britain's the Mirror: "It's hard keeping a girlfriend in this business – you end up conducting your relationship on the phone."
For more on Sculfor, including details on how he first met Jen and why they hit it off, pick up the latest PEOPLE, on newsstands Friday.