Inside Sandra Bullock and Bryan Randall's Romantic Double Date with Jennifer Aniston and Justin Theroux

New Details on Sandra Bullock's Sweet Double Date with Jennifer …

Kahyun Kim Shines in Revealing Outfit at 'Cocaine Bear' Premiere

Jennifer Garner Reacts to ‘Terrifying’ Mushrooms Scene in ‘Party…

Selena Gomez Defends Taylor Swift After Old Hailey Bieber Diss V…

Dolly Parton and Dionne Warwick: Go Behind the Scenes of Their N…

Kane Brown Spills on Hosting CMT Music Awards With Kelsea Baller…

Reese Witherspoon on Whether She'd Join 'Daisy Jones & The Six' …

Ray Liotta Honored With a Posthumous Star on the Hollywood Walk …

Nick Cannon Spills Secret to Spending Time With 12 Kids and His …

'90 Day Fiancé': Rishi Fears His Family Will Discover His Secret…

Selena Gomez Gets Emotional Reflecting on 'Wizards of Waverly Pl…

Demi Lovato's Younger Sister Madison De La Garza Celebrates 230 …

Brad Pitt Surprises Audience at Cesar Awards Before Date Night W…

Debbie Allen Gives Update on Where Ellen Pompeo Stands With 'Gre…

Inside Keke Palmer's First 48 Hours With Son Leodis

PGA Awards 2023: Tom Cruise and More Big Star Moments

'Magic Mike's Last Dance' Deleted Scene: Watch the Dancers Perfo…

'Scream VI': Jenna Ortega Demonstrates Her Eye-Acting Technique …

'American Idol' Judges Tear Up Over Contestant Who Nearly Died i…
Sandra Bullock's reported relationship with model and photographer Bryan Randall definitely appears to be heating up.
One sign the handsome 49-year-old father-of-one is here to stay? Bullock is comfortable double dating with her A-list friends, Jennifer Aniston and Justin Theroux. The group had dinner together last Saturday night at Bullock's restaurant, Bess Bistro, in Austin, Texas, where the reported new couple apparently had the look of love.
WATCH: EXCLUSIVE -- Sandra Bullock's Rumored New Man Bryan Randall Goes Shirtless, Shows Off Abs
"Sandra looked great," Rhonda Scott, a luxury real estate agent in Los Angeles who was an onlooker at the restaurant, tells ET. "She did a lot of the talking in the bunch. She spoke with her hands a lot and they were all fixated on what Sandra was saying. Sandra and Bryan looked like they were in love."
Bryan was also seen caressing Sandra's back, fellow onlooker Jacob Diamond tells ET.


Of course, newlyweds Aniston, 46, and Theroux, 44, also couldn't help but get "touchy feely."
"While Jennifer and Justin were listening in, Justin was really close with Jennifer -- very touchy feely," Scott says. "But discreet at the same time, nothing over the top."
The foursome ordered shrimp and grits, a specialty the restaurant is known for, and the girls enjoyed cocktails, Diamond says. The group definitely looked to be enjoying themselves, getting really close and laughing. The dinner date wouldn't be the first time the four have hung out together -- Bullock actually brought Randall as her date to Aniston and Theroux's surprise Aug. 5 wedding at their home in Bel-Air, California,Us Weekly reported.
"Jennifer was very close to Justin. Sandra was very close with Bryan," Scott observes. "They all seemed to have a close connection. There was no uneasiness."
Before calling it a night, the always gracious Bullock stopped to talk to restaurant staff, presumably since the restaurant is closing on Sept. 20. The 51-year-old Minions actress and Aniston didn't hide their affection for each other on their way out of the restaurant, putting their arms around one another.
Bullock and Randall have reportedly been dating "for several months,"Peoplereports, after meeting through mutual friends. Bullock split with her ex-husband, Jesse James, in 2010, after reports that he had affairs with multiple women.
WATCH: Sandra Bullock Spotted Out on Dinner Date With New Beau
Watch the video below to see Bullock's reported new beau going shirtless and showing off his abs last month outside his apartment in L.A.