Sandra Bullock and boyfriend Bryan Randall are Hollywood's hottest new couple and the pair made their first red carpet appearance together at the premiere of "Our Brand Is Crisis" at the TCL Chinese Theatre in Hollywood, Los Angeles on Monday night.

Bullock, 51, looked stunning in a black-and-white printed cut-out dress, walking hand-in-hand with her model-turned-photographer beau, Bryan Randall, 49, who looked sophisticated in a fitted black suit and thick-framed glasses, according to People.

The couple have been dating since the early summer and publicly announced their relationship at a July 4th party at Bullock's residence in Austin, Texas. Since then, the two have been going on double dates with newlyweds Jennifer Aniston and Justin Theroux and hanging out with the "Gravity" actress' other famous friends, making their girlfriend-boyfriend status official, according to X17.

Earlier this month, Bullock and Randall were spotted cozying up with each other at Hollywood's Casa Vega restaurant, according to E!.