While she didn't make a red-carpet appearance with her beau, the two did pack on a little PDA after the premiere.
Sandra Bullock showed up solo on the red carpet Monday night, but her handsome beau, Los Angeles-based photographer and model Bryan Randall, wasn't too far away.
EXCLUSIVE: Sandra Bullock's Rumored New Man Bryan Randall Goes Shirtless, Shows Off Abs
The 51-year-old actress looked gorgeous in her leggy J. Mendel gown and Jack Vartanian jewelry at the premiere of Our Brand Is Crisis. While she was more than willing to pose with her co-stars Billy Bob Thornton and Scoot McNairy on the red carpet, it wasn't until after the event that X17 cameras caught her holding hands with Randall, 49, outside the TCL Chinese Theatre in Hollywood, California.
This isn't the first time the new couple, who were first seen together in late August, have shown a little PDA. Earlier this month, Bullock and Randall were spotted chatting with pal Sia at Hollywood's Casa Vega restaurant. An onlooker told ET that the two stayed close by each others' side throughout the evening and at one point, while waiting for the valet, Randall wrapped Bullock up in his arms.
WATCH: Sandra Bullock's Beau, Bryan Randall, Rocks Leather Pants in Early '90s Modeling Shoot
Check out the sweet date night: