According to People magazine, the 51-year-old Oscar winner has been dating Los Angeles-based photographer Bryan Randall for "several months."
The pair met through mutual friends, according to People.
"Everything I’ve learned about love I’ve learned from Louis, and that there is no such thing as being done loving. We have a lot of it," Bullock told People in April when she was named the magazine's Most Beautiful Woman.
So who's the new guy who may have captured her heart?
Randall, 49, certainly has the looks to match. The 6-foot-3, blue-eyed, silver-haired hunk has been a model for nearly two decades, posing for Harper's Bazaar and designer Yves Saint Laurent. He's equally comfortable behind the camera, as a lifestyle and portrait photographer.
According to E! News, the Portland, Oregon, native and Bullock share another interest in common: parenthood.
Randall has a young daughter. He's got her name and his mom's name tattooed on his finger. Similarly, Bullock has a tattoo in honor of her mother.
"I got it for my mother, right before she passed away. I got it right over my heart... I was being a rebel for her," the actress told British talk host Jonathan Ross in 2013.
The pair even seems to be getting more comfortable going public.