Sandra Bullock and Bryan Randall were first spotted together over the summer

By Lindsay Kimble
Updated October 27, 2015 09:40 AM

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.”