People magazine reports that Aniston was spotted holding hands with model Paul Sculfor, 36, during a romantic dinner over Memorial Day weekend at Santa Monica's One Pico restaurant in the Shutters Hotel, the magazine says.
The pair have been dating for several weeks the magazine says.
"He's a lovely guy," London socialite Lady Victoria Hervey, a friend and former flame of Sculfor, tells People. "A gentleman. Simple things, like opening doors, he does all that. He'll think of the woman before himself."
Sculfor is a former boxer and construction worker, who has modeled for Christian Dior and Jean Paul Gaultier, People reports.
Photos: Jennifer Aniston
Aniston dated Vince Vaughn for more than a year. She and Brad Pitt divorced in 2005.
The magazine says that Sculfor formerly dated Lisa Snowdon, George Clooney's ex.