Sandra Bullock Brings New Boyfriend Bryan Randall to 'Our Brand Is Crisis' Premiere

Sandra Bullock and Billy Bob Thornton posed like two high schoolers on prom night at the premiere of their new film, Our Brand Is Crisis, but her real plus-one was her strapping new boyfriend, Bryan Randall.

The Oscar-winning actress walked the red carpet solo on Monday night, wearing a black and white J. Mendel gown, which showed a flash of cleavage. She schmoozed with Thornton, hugged co-star Zoe Kazan, and posed for a group cast photo, which included George Clooney, who is a producer on the film. However, Randall, a photographer and model, must have met her inside the TCL Chinese Theatre because they later emerged from the building hand in hand.

An X17 photographer captured the moment, which you can see in the above video. Sandra and Bryan, who were first linked over July 4th weekend when he was a guest at a party the single mom hosted in Austin, Texas, make an extremely attractive couple. It’s extra nice considering the demise of her last relationship.

Sandra and Bryan have been spotted here and there around Los Angeles, including out to dinner with Sia earlier this month.

The red carpet at the Our Brand Is Crisis premiere, in which Bullock plays a political strategist who comes out of retirement to beat her professional nemesis, was also extra buzzy because Clooney brought along his wife, Amal. And, ya know, George and Amal!

While we totally have George and Amal fever, they take a backseat to Sandra and Bryan. Five years after her divorce from he-who-goes-unmentioned, it’s nice to see her happy in love again.