These days, things couldn't be looking better for Sandra, who also appears to be in a new relationship. The actress has been spotted on multiple dinner dates with 49-year-old model and photographer Bryan Randall
, including one double date with her pals Jennifer Aniston and Justin Theroux last month in Austin, Texas. The two weren't shy about showing some PDA
, with Bryan seen caressing Sandra's back, an onlooker told ET.