They were seen at Bullock's Bess Bistro, an Austin, Texas restaurant, on Saturday, September 5, reported Us magazine.
"At first, I just saw Jennifer Aniston and then we looked again and saw all of them. They were in the corner by themselves. It seemed like she must have set that up that way because it was a nice, private table," fellow diner Rhonda Scott, a luxury real estate agent in LA, said.
"It was very low-key, just two couples having a nice dinner. Justin and Jen were really close with each other, and Sandra and Bryan were really close. It was a really happy vibe. They seemed to be having a lot of fun together," added Scott, whose table was apparently right next to the stars.
They became such close buddies that the "Gravity" star was one of the select celebrities invited to Aniston and Theroux's exclusive hush-hush wedding at their Bel Air home on August 5. Bullock apparently brought photographer Randall to the nuptials, which were also attended by Courteney Cox, Howard Stern, Ellen DeGeneres, Orlando Bloom, Jimmy Kimmel, and others.
Also Read
The new couple reportedly started dating earlier this year after Randall photographed Bullock's son Louis' 5th birthday party.
The photographer has a daughter of his own. Bullock and Randall were spotted on Sunday, September 6, with her little boy at Bullock's other eatery, Walton's Fancy & Staple, also located in Austin.