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
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
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
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.
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
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
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
- Astonishing moment camerawoman trips up fleeing migrant
- Kansas State marching band accused of forming male genitalia
- Dramatic moment passengers escape from flaming BA plane
- Crazed man won't surrender after tasers and pepper spray
- Emotional parents' farewell to 'other' child in El Salvador
- Angelina Jolie gives moving speech at Parliament committee
- 'Swipe right!' Incredible moment Gorilla gestures for a new...
- Mayday! Mayday!: BA pilots dramatic call as plane catches...
- Firetrucks rush in to put out fire on British Airways plane
- Dad goals! US Marine performs dance medley with daughter
- ISIS video shows two prisoners executed in building ruins
- Dramatic moment furious father confronts 'pervert' in...
- He did a bloody good job’ : Family of hero British Airways...
- The young man living with the face of a PENSIONER:...
- Astonishing moment Hungarian camerawoman deliberately...
- Jolie's war on ISIS: Hollywood star tells Parliament how...
- EXCLUSIVE: Family of baby 'swapped' in El Salvador are...
- Pickled remains of Auschwitz victim whose wife and children...
- 'God's people have rallied': Emotional anti-gay marriage...
- Now Chrissie Hynde attacks today's lewd pop stars branding...
- 'I like to keep quiet but slander has been committed against...
- My life with the world's most infamous drug lord: Pablo...
- 'We are absolutely thrilled but feel for the other family':...
- Escapologist tried to outdo Houdini by being buried alive in...