Sandra Bullock can’t seem to catch break from the media when it comes to her personal life. Her newest romance with model-turned-photographer Bryan Randall is in the midst of controversy, particularly regarding Randall’s previous relationship.

Tabloids are alleging that Randall had not broken up with his ex-girlfriend, supermodel and singer Paris St. John when he and Bullock started dating. There hasn’t been any hard evidence to support this claim as neither Randall nor St. John has confirmed it.

Cheating Already? Is Sandra Bullock’s Boyfriend Bryan Randall Still Seeing His Ex, Paris St. John? http://t.co/bTAi3TpVqv

— OK! Magazine USA (@OKMagazine) October 14, 2015

The 51-year-old Our Brand Is Crisis actress went public about her relationship with the 49-year-old hunk about a month ago. Since then, numerous photos have surfaced them being very affectionate with each other in public. Recently, the handsome couple were seen sharing dinner with a few friends at a restaurant in Los Angeles, with Randall’s arms wrapped around Bullock almost the entire time.

Sandra Bullock cuddles up to her hot new boyfriend during a dinner date: http://t.co/YzxfjK5vj5 pic.twitter.com/HvpK2Fia6C — POPSUGAR (@POPSUGAR) October 17, 2015

According to OK! Magazine, Randall’s relationships with Bullock and St. John overlapped by several months, and that he lied about the actual date of his split with St. John. The source further added that Randall started dating Bullock only because he wanted to be famous.

Mia St. John, mother of the 23-year-old supermodel, spoke to Inside Edition early last month and had nothing but great things to say about her daughter’s older ex-boyfriend.

“I would hate for her to believe any of the accusations that he’s a player, he’s a golddigger. He’s none of those things and we can tell you that he’s a good guy – a genuine guy,” said Mia.

She even went as far as to say that Bullock is a “better match” for Randall. She added, “”I’m truly happy that he found someone that he can relate to and connect to.”

Sandra Bullock’s new beau Bryan Randall, 49, ‘last dated 26-year-old daughter of boxer Mia St John’ http://t.co/kf8XGOcPMj

— Daily Mail Celebrity (@DailyMailCeleb) September 4, 2015

Paris St. John is the daughter of former pro boxer Mia and The Young and the Restless alum Kristoff St. John.

Us Weekly reports that Randall and Bullock have taken a huge step in their relationship – moving in together. Sources say that while Randall has been living in Bullock’s seven-bedroom mansion in Beverly Hills, he still maintains his own place.