When you are dating an A-lister, be prepared to have all your dirt dug up. And that's just what happened to Sandra Bullock's boyfriend Bryan Randall who supposedly had a dark secret.

According to Star magazine, as shared by Hollywood Life, the former model who turned photographer was arrested multiple times and he also had a problem controlling his alcohol addiction and temper.

"Although Bryan's rowdy behavior reportedly began when he was just a young kid, his first major run-in with the law happened in 1988, according to Star," the article said.

"That year, Bryan was arrested on a DUI charge in Portland, and during the five years it took him to eventually plead guilty, he got into even more trouble for missing court dates and driving with a suspended license."

Following his DUI arrest, Bryan Randall was sentenced to two years probation with the agreement that he attend a program to treat his alcohol problem. But he reportedly went AWOL for a year which is why he was arrested again.

However, Sandra Bullock's boyfriend managed to turn his life around and even fathered a daughter named Skylar before Bryan Randall's wife died in 2007.

"Bryan may have cleaned up his act, but while his questionable past would be of concern to any woman, Sandra is especially guarded, given what she went through with her ex, Jesse," Hollywood Life added. "The biker admitted to rumors that he had cheated on her with multiple women in 2010."

Whether or not Sandra Bullock knows of her boyfriend's sordid past, the Oscar winner seems unaffected as the actress and Bryan Randall packed on the PDA in Los Angeles.

"The Minions star and her beau, a former model, were both dressed casually for their mid-summer meetup in L.A. They embraced warmly, laughed and chatted closely-not even bothered, it seemed, by the shutterbugs trying to capture their every move," the article said.