How cute! Sandra Bullock rarely ever steps out with her boyfriend, Bryan Randall, but the two made headlines when they packed on the PDA at the Ocean's 8 premiere on Tuesday, June 5.

In the new, rare pics, the couple was spotted cozying up on one another while getting out of their car for the special event. Sandra donned a stunning gold sequin dress with fringe on the arms while Bryan wore a dapper navy blue suit. Both parties looked very happy to be there, and honestly, we were happy to have them there!

sandra bullock bryan randall getty images

It was previously reported, however, that Sandra is "hesitant" to marry Bryan even though he's so close with her two adopted kids, Louis, 8, and Laila, 6. "Sandy is a bit hesitant about getting married because of the legalities," a friend of hers told Us Weekly. "It gets complicated." Sandra previously had a very messy divorce from her ex-husband, Jesse James, after his highly publicized cheating scandal.

Luckily for Sandra, though, Bryan has stepped up where she needs him to — and that's with parenting her son and daughter. "Bryan has fully stepped up and embraced the dad role," the source added of the model and photographer. "He is 100 percent there for Louis and Laila and wonderful with them in every way. Sandy feels incredibly fortunate and blessed that she is sharing the parenting journey with Bryan." Where can we find a man like Bryan?

sandra bullock bryan randall getty images

In a previous interview, Sandra further opened up about how life with Bryan and her two kids has been a "learning experience" for her. "For the kids he’s sort of No. 1 and I’m No. 2., but I get it because he’s more fun and has better treats," she joked. Who knows, maybe soon the couple will have more kids together!