The Sandra Bullock Bryan Randall relationship has been hit by multiple rumors early on. Amid all these, the couple has been keeping strong. Now, amid rumors of a possible split, they've been spotted all loved up.

As reported by Us Weekly, the photographer and "Our Brand Is Crisis" actress couldn't get enough of each other during their date night in Los Angeles a week ago. Joined by family and some friends, the couple wouldn't even let go of each other as they greeted friends.

A source even told People magazine that they both wanted to be discreet. The photographer was even apparently on guard to keep people from spotting the "Our Brand Is Crisis" actress.

"They were with six people and stayed for a couple of hours," an insider told the source above. "They requested the back table because they wanted to be discreet and not be bothered." 

"[He] was comforting her and was very cozy with her, protecting her so that she would not be seen," the source added.

The Sandra Bullock Bryan Randall lovefest was witnessed almost at the same time that rumors of a possible split between the pair circulated due to an alleged cheating.

Just last week as well, an item on OK! magazine claimed that the photographer may already be cheating on the "Our Brand Is Crisis" actress with ex-girlfriend Paris St. John. According to the gossip, the photographer purportedly asked his ex to say they've stopped communicating so he can focus on the "Our Brand Is Crisis" actress.

Although the couple has yet to address that rumors, this is not the first time that Randall's past has come between them.

Last month, a Radar Online report revealed that the photographer allegedly has a troubled past that included drug and alcohol problems. The Oscar-winning actress reportedly has ignored her friends' warning about the issue saying Randall came clean to her even before they've gotten serious.

"Everything in my life is great," Sandra Bullock also told Entertainment Tonight amid the Bryan Randall rumors back then.