Sandra Bullock and boyfriend Bryan Randall have not yet issued a public statement on their romance but their actions speak louder than words.

Over the weekend, the new couple were snapped while getting cozy with each other during an outing with friends in Studio City, California.

"Sandra, 51, was wrapped up in her 49-year-old beau's arms as they waited at a valet station for their car after dinner on Saturday night," Daily Mail said. "Bryan appeared to be quite smitten with the movie star as he kept an affectionate hand on her shoulder throughout the night."

For the outing, the "Blind Side" actress wore a black dress while allowing her brunette locks to fall down her shoulders.

The photographer really seemed smitten with her girlfriend since he, at one point, hugged Sandra Bullock from behind as they talk to their friends.

Star magazine, as shared by Hollywood Life, previously reported that Sandra Bullocks' boyfriend had a shady past after being arrested multiple times and 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 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 his wife died in 2007.