Sandra Bullock steps out with her new man

Speaking on the red carpet at the film’s Los Angeles premiere, she said she hopes this kind of shift will happen more often.

Arriving onto the scene hand in hand with Randall, the Oscar victor, 51, stunned in a black and white, silk chiffon J. Mendel dress, complete with grommet accents, cutouts on the side, top, and back, cutouts at the bodice and her back, and a draped skirt. Bullock was styled with a black clutch and Stuart Weitzman “Nudist” sandals.

Opening nationwide Friday, Our Brand Is Crisis centers on Jane Bodine, a political strategist who comes out of semi-retirement to spearhead a campaign in Bolivia. It’s not just a straightforward drama though; as can be expected from Bullock, there’s plenty of humour there and a whole lot of heart, creating something that she describes as “emotionally complex” and thus a daunting task for any director. Pictures’ “Our Brand Is Crisis” at TCL Chinese Theatre on October 26, 2015 in Hollywood, California.

“I choose the same way as before but now I just need to choose something my son can actually watch”, she said.

PHOTOS: Celeb love stories: How they first met!

At the Our Brand Is Crisis premiere, Bullock struck poses on the red carpet with her onscreen rival Billy Bob Thornton, who went with a decidedly less formal look for the occasion.

Sandra Bullock and Billy Bob Thornton attend the premiere of Warner Bros.

The film’s producer Grant Heslov also weighed in saying, “In our original script it was a man who was the lead protagonist”.