Sandra Bullock and her new man, photographer Bryan Randall, enjoyed a double date this past weekend with newlyweds Jennifer Aniston and Justin Theroux. The foursome was spotted at Sandra Bullock’s restaurant, Bess Bistro in Austin, Texas.

Some fellow diners observed the double daters and shared their observations with Us Weekly.

“At first, I just saw Jennifer Aniston and then we looked again and saw all of them,” an L.A. real estate agent said. “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. It was very low-key, just two couples having a nice dinner.”

Sandra Bullock and Jennifer Aniston have a double date with their men, via @LaineyGossip http://t.co/kBE9YaY1BY pic.twitter.com/mWw3QEFPbB

— POPSUGAR (@POPSUGAR) September 8, 2015

A gentleman seated at a table next to Sandra Bullock and her friends said, “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.”

Another man at the table next to the celebrities said, “Jen and Justin were very handsy; he had his arm around her a lot. Sandra and Bryan were very handsy as well. They were holding hands throughout dinner, above the table, and he kept caressing her back. She seemed really happy with him.”

Sandra Bullock, Bryan Randall, Jennifer Aniston, and Justin Theroux enjoyed some authentic southern cuisine. The group dined on shrimp and grits, along with short ribs.

Before leaving, Bullock went into the restaurant to thank the staff for all they have done throughout the past few years. Bess Bistro will close its doors for good on September 20.

Despite the restaurant preparing to close its doors, it appears as though Sandra Bullock has opened hers. Bryan Randall is the first man she has dated seriously since her split from husband Jesse James after learning he cheated on her. Up until very recently, the only man in Sandra Bullock’s life has been her little boy, Louis.

Do you agree it’s finally time to see her move ahead with her love life?