Jennifer Aniston, Justin Theroux double date with Sandra Bullock amidst split rumors

Newly-weds Jennifer Aniston and Justin Theroux are spotted having dinner with Sandra Bullock and beau Bryan Randall despite split rumors.

Jennifer Aniston, 46, and Justin Theroux, 44, were rumoredly on the brink of a split after coming back from their honeymoon in Bora Bora, according to OK. The couple was secretly wed on Aug. 5 allegedly at their home.

They were seen last weekend joining fellow Hollywood star Sandra Bullock and boyfriend Bryan Randall in Austin at Bess Bistro, Bullock's popular restaurant. According to People, Bullock and Randall were among the few people who attended Aniston and Theroux's surprise wedding.

"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," said Rhonda Scott, a diner and LA real estate agent, according to the report by Business Standard. According to the outlet, Aniston and Bullock's friendship blossomed after the two attended a dinner party at actress Gwyneth Paltrow's place last year.

"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," said Scott. The report implied that Scott's table was situated beside the stars' mini party.

"It was a nice intimate setting and the couples were very cozy," added Scott. "They seemed to know each other very well, and seemed quite close."

Another onlooker in the restaurant, Justin Diamond, told People: "Jennifer Aniston and Justin Theroux were very handsy," and "every time she would put on her glasses to read a text message, Justin would caress her while she was on the phone."

Meanwhile, Bullock and Randall were intimate and touchy as well. A Jacob Diamond said in the report by Mirror that the two were holding hands throughout the meal with Randall caressing Bullock's back.

Just after their meal, Bullock held a meeting with the staff of the restaurant and reportedly thanked them for their service. According to New York Daily News, the restaurant will permanently be closing on Sept. 20.

According to the Daily Mail, Bullock adapted a low-key dating profile after a much-publicized divorce with Jesse James in 2010 after cheating on her with Michelle "Bombshell" McGee.