The Oscar winner, 51, is dating L.A.-based photographer Bryan Randall, PEOPLE has confirmed.
The lifestyle photographer and model, 49, is a Portland, Oregon, native, and a source tells PEOPLE the two have been dating for "several months" and met through mutual friends.
With a modeling career spanning nearly two decades, Randall has posed for the likes of Saint Laurent and Harper's Bazaar.
The two were spotted leaving L.A. hot spot Craig's on Thursday night. Sources have said that Bullock brought the new man in her life as her date to the intimate backyard wedding of friends Jennifer Aniston and Justin Theroux on Aug. 5.
Bullock had been previously married to Jesse James, whom she divorced in in 2010 after five years of marriage following reports that he cheated on her.
Before the divorce, the two had begun the process of adopting a child, and Bullock introduced her bundle of joy, Louis, to the world in April 2010 after finalizing the adoption as a single mother.
"He's just perfect, I can't even describe him any other way," Bullock revealed exclusively to PEOPLE.
Louis, now 5, has since been the main focus of her life. Even when she signed on to voice a character in the new Minions film, she did it with her son in mind.
"I wanted to make something my son could see and watch and enjoy, even though he doesn't know what I do and he doesn't know it's me – I can sit in the theater and watch him," she told the Belfast Telegraph, adding, "Nothing makes me happier than hearing that boy laugh."