• Share
  • Tweet
  • Share
Sandra Bullock, Bryan Randall, PDA, Exclusive

AKM-GSI

Sandra Bullock and Bryan Randall aren't afraid of a little PDA!

The Oscar winner and her hunky photographer boyfriend were snapped hugging and being all lovey-dovey for the first time in June, and as you can see from the exclusive pics obtained by E! News, Sandy and her man just couldn't keep their hands off each other.

The Minions star and her beau, a former model, were both dressed casually for their mid-summer meetup in L.A. They embraced warmly, laughed and chatted closely—not even bothered, it seemed, by the shutterbugs trying to capture their every move.

Sandra Bullock, Bryan Randall, PDA, Exclusive

AKM-GSI

Clearly, this is a couple used to life in the spotlight! This past weekend Sandra and Bryan spent some quality time with another high-profile twosome, Jennifer Aniston and Justin Theroux!

The foursome enjoyed a double date at Sandra's restaurant Bess Bistro in Austin Saturday, and although the eatery itself is closing its doors later this month, the group all appeared to be in great spirits.

Sandra Bullock, Bryan Randall, PDA, Exclusive

AKM-GSI

Rhonda Scott, a Beverly Hills real estate agent, just so happened to pick the right night to be in Austin and visit Sandra's pub! She and her pal, writer-actor Jacob Diamond, were seated right beside the famous couples.

"They all seemed to be really good friends," she told E! News. "If they weren't celebrities, you would just have thought it was a tight-knit group of pals."

Sandra Bullock, Bryan Randall, PDA, Exclusive

AKM-GSI

"Justin was very affectionate with Jennifer," Rhonda noted, and Sandra, who "seemed really happy" with Bryan, "seemed to command the table."

"At one point, she was telling a story and they were all listening to her intently," added Rhonda. "Bryan definitely seemed to enjoy giving her the floor."

Sandra Bullock, Bryan Randall, Jennifer Aniston, Justin Theroux

Jacob Diamond/Splash News

Toward the end of the group's meal, around 9:30 p.m., Sandra went into the kitchen to chat with the staff while Bryan, Jen and Justin waited for her at the table. When the foursome walked out together, "Sandra and Jen had their arms around each other," said Rhonda. "It was really cute. The guys were in tow. They seemed very friendly."

—Reporting by Beth Sobol