Sandra Bullock's got a hot new man and she's not afraid to show him off!

The actress, 51, hit the red carpet for her new film, Our Brand Is Crisis, on Monday night, hand-in-hand with her model-turned-photographer boyfriend, Bryan Randall, 49.

The pair have been dating since the early summer and went public with their courtship at a July 4th party at Sandra's Austin, Texas home. Since then, the two have been double dating with Jennifer Aniston and Justin Theroux and hanging with Bullock's other famous pals, making their girlfriend-boyfriend status official.

But it wasn't until this premiere that Sandra dared to take her man to a public event. This must mean she's in it for the long haul! And why not? Bryan's a super hot dude!