Jennifer Aniston (38) was spotted holding hands with a mystery man during a romantic dinner over Memorial Day weekend. The man is 36-year-old British model Paul Sculfor, and the pair already have been dating for several weeks.

"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, but he may be best known for a British commercial he starred in for Levi’s (see the YouTube clip below), in which he plays a drowned fisherman with three mermaids desperately after him and his jeans.