Newly wedded couples Jennifer Aniston and Justin Theroux had a double date with Sandra Bullock and photographer Bryan Randall. The foursome dined at Bullock's popular Bess Bistro in Austin, Texas, on Saturday. Onlookers said they celebrated like close, fond friends.

Like Us on Facebook

"It was a nice intimate setting and the couples were very cozy," a Rhonda Scott, a luxury real estate agent in L.A. said, adding that the couples seemed to know each other very well and seemed quite close to each other. Bess Bistro is renowned for its Southern food, and the celebrities reportedly dined on shrimp and grits, as well as short ribs, People reported.

An onlooker said that Sandra was wearing a pair of white shorts and a black top, adding that it was nice to see big stars together in one room.

Both the couple were pictured very close to each other. While Jennifer would put on her glasses to read a text message, Justin would caress her while she was on the phone. The onlooker further added that during the entire dinner Randall put his arm around her and was very affectionate.

While on their way out of the restaurant, Sandra slid her arm around Jennifer and gave a bear hug. The friends walked out with their arms wrapped around each other. The onlooker confirmed that both the actresses were having a girl talk with each other.

After the dinner, Bullock stayed behind to hold a team meeting with the members of her restaurant. Another witness said that the star "(thanked) everyone for their service over the years." Bullock's bistro will be closing permanently on Sept. 20.

Meanwhile, the 51-year-old actress and her boyfriend attended Aniston and Theroux's intimate and surprise backyard wedding at their Bel Air home on August 5. A source told People that the couple have dating for "several months." Randall even attended Bullock's Fourth of July party at her home in Austin, Texas. When Bullock ushered in her 51st birthday, her close pals Aniston and Theroux were also present. 

The "Proposal" actress was introduced to Randall through mutual friends. It is reportedly Bullock's first public romance since she ended her marriage to motorcycle customizer Jesse James in 2010.  

TagsJennifer Aniston, Justin Theroux, double date, Sandra Bullock, boyfriend Bryan Randall, Bess Bistro, austin, Dinner