• Jennifer Aniston married Justin Theroux in August 2015 in an intimate ceremony.

Jennifer Aniston married Justin Theroux in August 2015 in an intimate ceremony. (Photo : REUTERS/Danny Moloshok)

Justin Theroux and Jennifer Aniston enjoyed their double date with Sandra Bullock and her new boyfriend Bryan Randall last weekend in Austin.

Rhonda Scott, a luxury real estate agent and one of the onlookers that night at the popular Bess Bistro, told People that the two leading ladies dined at Bullock's bistro. It was a nice setting and an intimate place for couples, and they were very cozy. It looked like they knew each other too well, she added.

Like Us on Facebook

As it was, Randall and Bullock both attended Theroux and Aniston's unexpected backyard wedding last Aug. 5 at their Bel Air home. And Randall, a photographer at 49, and Bullock have begun dating earlier this year.

Theroux and Aniston were sitting really close, as well as Randall and Bullock. Randall is described as gorgeous, silver fox and tall, was observed to be very affectionate to Bullock, either putting his arm around her or was rubbing her back; and as a result, Bullock looked "very animated" all throughout their dinner.

According to Us Magazine, Bullock wore a black top and a pair of white shorts, as noted by Jacob Diamond, who was a friend of Scott and was also there observing the two couples. Additionally, the foursome had dined on grits and shrimp as well as short ribs and did not order any dessert, and Aniston was sipping the bistro's cocktail specialty.

And on their way out, they found that Bullock slid her arm around Aniston, she gave the latter a big hug, and just before leaving the restaurant, Bullock thanked all the staff for their years of service as the restaurant would close for good on Sep. 20.