Celebrity Sandra Bullock's Boyfriend Bryan Randall Joins Her at 'Our Brand Is Crisis' Premiere Sandra Bullock and Bryan Randall were first spotted together over the summer By Lindsay Kimble Lindsay Kimble Lindsay Kimble is a Senior Digital News Editor and the Sports Editor for PEOPLE Digital. She's worked at PEOPLE for over seven years as a writer, reporter and editor across our Entertainment, Lifestyle and News teams, covering everything from the Super Bowl to the Met Gala. She's been nominated for the ASME NEXT Awards for Journalists Under 30, and previously wrote for Us Weekly while on staff at Wenner Media. People Editorial Guidelines Published on October 27, 2015 09:40 AM Share Tweet Pin Email Photo: X17 It’s premiere-night official: Sandra Bullock and boyfriend Bryan Randall are Hollywood’s hottest new couple. The actress brought along her handsome new man for the premiere of Our Brand Is Crisis at the TCL Theatre in Hollywood on Monday night. Bullock, 51, stunned in a black-and-white printed, cut-out dress as she held tight to the 49-year-old model-photographer‘s hand. Randall looked sophisticated in a fitted black suit and thick-framed glasses. RELATED VIDEO: New Mom Fitness Tips from a Pro The pair were first spotted together over the summer, and he was by her side for Jennifer Aniston and Justin Theroux‘s surprise backyard wedding. “He’s a great guy,” a source close to Randall’s family told PEOPLE. While the pair are still getting to know each other, it’s clear the romance has potential. Randall has already met Bullock’s son Louis. As the father of a daughter, Randall, a source told PEOPLE, “respects that her main priority is Louis; he’s a parent himself. There is no co-parenting involved.”