The 53-year-old actress and her boyfriend of two years were recently snapped leaving Piccolino restaurant in West Hollywood, California, and weren't afraid to show some PDA after their lunch date. Bullock wrapped her arms around Randall and smiled, as her beau also happily kept his arm around her. The couple also shared a few smooches as they waited for the valet.
Bullock and Randall -- who's a photographer and model -- have been linked together since August 2015, when they were spotted on a dinner date at celeb hot spot Craig's restaurant. One month later, Bullock played coy about her romance when ET asked her about it at the Toronto International Film Festival.
"Who says I have a new boyfriend?" the actress teased, before adding, "Everything in my life is great right now."