Jennifer Aniston and Justin Theroux double date with Sandra Bullock and new beau Bryan Randall as questions are raised about the male model's past behavior

They've only been dating a couple of months but already Sandra Bullock seems to have made photographer and model Bryan Randall a part of her life.

The new couple went on a double date with Jennifer Aniston and Justin Theroux in Austin, Texas, on Saturday.

Bullock, 51,  has a home in the city as well as a restaurant Bess Bistro, and Aniston, 46, has been busy filming Mother's Day in Georgia. 

Scroll down for video 

Double dating: Sandra Bullock and Jennufer Aniston took the men in their lives on a double date in Austin, Texas, at the weekend. The actress pals are pictured on Chelsea Lately in August 2014

Double dating: Sandra Bullock and Jennufer Aniston took the men in their lives on a double date in Austin, Texas, at the weekend. The actress pals are pictured on Chelsea Lately in August 2014

So it was just a hop, skip and a jump for the four to get together over the long Labor Day holiday weekend. 

The Proposal actress was introduced to Randall, who's 41, through mutual friends and it's her first public romance since she ended her marriage to motorcycle customizer Jesse James in 2010 because of his cheating.

It emerged on Tuesday that her new beau had some legal trouble in the past stemming from a less than savory incident. 

New couple: The Blind Side actress, 51, has been dating model and photographer Bryan Randall, 41, for a few months after being introduced by friends. They attended Aniston's wedding to Justin Theroux together
New couple: The Blind Side actress, 51, has been dating model and photographer Bryan Randall, 41, for a few months after being introduced by friends. They attended Aniston's wedding to Justin Theroux together

New couple: The Blind Side actress, 51, has been dating model and photographer Bryan Randall, 41, for a few months after being introduced by friends. They attended Aniston's wedding to Justin Theroux together

RadarOnline reported that in 2012, Randall's neighbor John Stacer got a temporary restraining order against him after he smeared dog feces on the wall of his home. 

Randall was the Gravity star's date at Aniston's wedding to Theroux and other diners at the eatery said the two couples had a great time together.

'At first, I just saw Jennifer Aniston and then we looked again and saw all of them,' Rhonda Scott, a luxury real estate agent in L.A., told Us Weekly

'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,' Scott added. 'It was a really happy vibe. They seemed to be having a lot of fun together.'

So in love: Aniston, 46, and Theroux, 44, pictured in February, tied the knot last month. The Friends star was previously wed to Brad Pitt

So in love: Aniston, 46, and Theroux, 44, pictured in February, tied the knot last month. The Friends star was previously wed to Brad Pitt

Jennifer is hot couture in Atelier Versace Spring 2015

Toned, tanned and totally hot perfectly describes Jennifer Aniston as she walked the Oscar red carpet in a nude and heavily beaded Atelier Versace gown from the Spring 2015 collection back in February.

Atelier Versace has always been a red carpet favorite since it's all about over the top luxury, scintillating sex appeal and just the right amount of drama. Anyone who wears Versace tends to start trending on twitter! (Think J.Lo back in the day!)

Couture is certainly not for everyday or everyone but we are highlighting the most striking elements of this dress so that we can translate it into a more wearable item. Beading, organic waves and a whole lot of skin are the showstopping parts of this dress.

Check out the ready-to-wear frocks that have been inspired by this couture red carpet look in our edit below.

* PRICES MAY NOT BE AS ADVERTISED

Another diner Jacob Diamond told the website that the Blind Side Oscar winner and the silver-hair hunk held hands throughout dinner.

'He kept caressing her back,' Diamond said. 'She seemed really happy with him.'

Bess Bistro is renowned for its Southern food and the celebrities reportedly dined on shrimp and grits,as well as short ribs.

It was a bittersweet occasion for Sandra since her restaurant will be closing its doors on September 20. 

Before leaving, she went into the kitchen to say goodbye and to thank the staff for their service over the years.

Dating again: The Gravity's star's romance with Randall is her first public relationship since divorcing former husband Jesse James in 22010

Dating again: The Gravity's star's romance with Randall is her first public relationship since divorcing former husband Jesse James in 22010

On Tuesday, RadarOnline reported that in 2012, Randall's neighbor John Stacer got a temporary restraining order against him after he smeared dog feces on the wall of his home.

In court documents, Stacer claimed that on July 26, 2012, Randall had confronted him about his dog pooping in front of their building.

'He was videotaping me and said, ‘pick up your dog’s s**t, a**hole.’ He is a big guy and I was scared to go any closer so I called my dog back toward me and took him upstairs,' Stacer stated. 

'I was about to go back outside to pick up the feces when I heard a commotion and my girlfriend came home moments later,' he claimed. 'She said there was feces spread in our doorway. I cleaned it up and she sent Bryan a message saying it was unacceptable what he did.'

Legal trouble: The silver-haired hunk was accused by a neighbor in 2012 of making threats and smearing dog feces on his home

Legal trouble: The silver-haired hunk was accused by a neighbor in 2012 of making threats and smearing dog feces on his home

Stacer alleged that Randall had responded by making threats and so he filed a police report the next day.

'I know he has guns and a notoriously erratic temper and I am scared of what he will do next,' he said in the report. 

The temporary restraining order was granted, RadarOnline reports, but attempts to make it permanent were unsuccessful during a contested hearing.

Divorced: Bullock ended her five-year marriage to Jesse James in 2010 after he was repeatedly unfaithful to her and some of the other women went public with tales of the affairs

Divorced: Bullock ended her five-year marriage to Jesse James in 2010 after he was repeatedly unfaithful to her and some of the other women went public with tales of the affairs

 

 

 

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now