Hollywood Couples On A Date: Sandra Bullock, Bryan Randall Date Night With Jennifer Aniston, Justin Theroux

Hollywood couple date alert! Sandra Bullock and her new beau, Bryan Randall, joined newlyweds Jennifer Aniston and Justin Theroux for a double date in Austin, Texas on Saturday, Sept. 5.

The four were spotted dining together in Bullock’s Austin restaurant, “Bess Bistro,” People reported. According to Rhonda Scott, a luxury real estate agent and fellow diner, the two couples celebrated like “fond friends” and “seemed quite close” to each other.

Scott told the magazine, "It was a nice intimate setting and the couples were very cozy. They seemed to know each other very well." The real estate agent was even starstruck when she saw the celebrity couples and shared that it was “amazing to see those big stars in one room together.”

Meanwhile, another onlooker at the restaurant, Justin Diamond, relayed to People how Aniston and Theroux were “very handsy” during the dinner. He said, "Every time she would put on her glasses to read a text message, Justin would caress her while she was on the phone."

Diamond also described Bullock’s new beau as a “tall, gorgeous, silver fox.” He added that Bullock and her photographer boyfriend “definitely looked close” and that Randall was “very affectionate” towards the “Gravity” actress.

An eyewitness also told PerezHilton.com that Bullock and Randall were very sweet together. The two reportedly held hands all throughout the dinner and Randall “kept caressing her back.” The source added, “She seemed really happy with him… It was very sweet. Bryan seemed very relaxed with the group."

After dinner, Bullock reportedly went to the kitchen to say goodbye and convey her thanks to the Bess Bistro team. According to Us Weekly, the restaurant will be closing its doors on Sept. 20. The two couples were said to have ended their double date around 9:30 p.m.

Bullock and her new beau started dating earlier this year after Randall photographed the actress’ son Louis’ birthday party. The two even attended Aniston's intimate wedding with Theroux last month.