Sandra Bullock and boyfriend Bryan Randall pack on the PDA during sweet lunch date: Pic!

Sandra Bullock and boyfriend Bryan Randall are still going strong!

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.

Photo: Vasquez-Max Lopes / BACKGRID

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."

Inside Sandra Bullock and Bryan Randall's Romantic Double Date with Jennifer Aniston and Justin Theroux

See more photos of Sandra Bullock:

Sandra Bullock Red Carpet Style Evolution
See Gallery
Sandra Bullock Red Carpet Style Evolution
Dark lips, sheer overlays, and even a little midriff—the only way Bullock's look could be any more '90s is if she coat-checked a flannel shirt on the way in.
After three back-to-back box-office hits (SpeedWhile You Were Sleeping, and The Net), Bullock arrived at the 1996 Academy Awards with confidence—and the big hair to prove it. The simple chocolate Calvin Klein gown still holds up.
Bullock took her Forces of Nature premiere seriously, choosing an earthy copper shade to wear head to toe. So seriously, in fact, she ditched her bra, too. Next...
All this time, we thought J.Lo—OK, Versace—invented the belly-button-grazing deep-V. But then we found this. The plunging neckline, vivid print, and down-to-there extensions are certainly a departure for the typically understated Bullock, but she stayed in her comfort zone with moody smoky eyes and neutral lips. We'll let this one slide, because if her facial expression is any indicator, she already knows.
Forget the feathers, the bows, and the streaky golden highlights. Bullock is practically glowing in this bright white Oscar de la Renta gown, and thanks to the body-hugging silhouette, her gorgeously toned arms and décolleté have our full attention.
Now, this is just plain pretty. The low, loose chignon, flushed cheeks, and flowy Grecian gown have all the makings for red-carpet gold. Bullock has never looked more demure.
We're obsessed with this Lanvin mini (Taylor Swift wore it for her 2009 Allure cover shoot), and Bullock's sporty take is equal parts cool and youthful. The roughed-up ponytail, luminous skin, and charcoal smoky eyes were an excellent call.
Sequins, beads, and embroidery: It could easily have looked overdone, but Bullock shines in this glamorous Marchesa gown—even more so than the statue she took home that night for her role in The Blind Side. A sleek blowout and a pop ofpink lipstick are the perfect finishing touches.
She may be Miss Congeniality, but Bullock can do edgy, too. Case in point: An ethereal Jenny Packham dress gets toughened up with thick, blunt bangs and a nearly bare face.
Expert draping and a little volume: It's how Bullock nails the siren red dress (it's J. Mendel) and thigh-high-slit thing without venturing into Jessica Rabbit territory. Her pouf may be a little, well, pouf-y, but her dramatic lashes are spot-on.
With all of the ruffles, this is the stuff of our junior prom dreams (that is, if we wore Lanvin to our junior prom). But Bullock's look is hardly saccharine. The deep plum hue, jeweled belt, razor-straight hair, major smoky eyes—we'll take it all.
Looks familiar, right? Bullock plays the asymmetrical-gown card again, but in shimmery emerald (and this time, Lanvin), the effect is so much more elegant. Where many red-carpet rookies would have erred, she passed on glitzy jewelry (it could have cheapened the dress) and took a minimalist approach with her makeup: Soft smoky eyes and a dab of pink on lips and cheeks were the right move.

Since then, the two haven't been shy about their relationship. In October 2015, the two held hands at the premiere of her film, Our Brand Is Crisis, and have since enjoyed double dates with Bullock's famous pals, including Jennifer Aniston and Justin Theroux, as well as Sia. 

Sandra Bullock Donating $1 Million to the Red Cross' Hurricane Harvey Relief

The mother of two has been lying low these days, though she is starring in the highly anticipated Ocean's Eight. 

Read Full Story

Sign up for Entertainment Insider by AOL to get the hottest pop culture news delivered straight to your inbox!

Subscribe to our other newsletters

Emails may offer personalized content or ads. Learn more. You may unsubscribe any time.