Talk about a star-studded double date!

This past weekend, Jennifer Aniston and Justin Theroux reportedly enjoyed a night out with pal Sandra Bullock and her new boyfriend, Bryan Randall, in Austin, Texas.

According to People, the famous foursome dined at Bess Bistro on Saturday, Sept. 5 and celebrated the occasion like “close, fond friends.”

jennifer aniston and justin theroux

Jennifer and her husband, Justin.

“It was a nice intimate setting and the couples were very cozy,” onlooker Rhonda Scott told the magazine of the couples. “They seemed to know each other very well, and seemed quite close.”

RELATED: Sandra Bullock’s New Boyfriend, Bryan Randall, Accused of “Erratic Temper” in Restraining Order Filed Against Him

Another restaurant-goer added Sandra, 51, and Bryan, 49 — who reportedly began dating last month — were enthralled with each other during the outing.

sandra bullock and bryan randall
Getty Images; Facebook

Sandra and Bryan (inset).

“The entire dinner he was rubbing her back with his hand and put his arm around her and was very affectionate,” Justin Diamond said, adding the actress’ photographer beau is a “tall, gorgeous, silver fox.”

While leaving the restaurant, “Sandra slid her arm around Jen, gave her a big bear hug and then they walked out from the table to the door hand in hand, with their arms wrapped around each other,” Diamond added.