Sandra Bullock & Rumored Boyfriend Bryan Randall Enjoy a Date Night Out in New York City

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Sandra Bullock and her rumored boyfriend Bryan Randall hit the town Wednesday night for a double date in New York City.

The 51-year-old actress and her handsome companion, a 49-year-old Los Angeles-based photographer, were spotted outside Waverly Inn restaurant in New York City.

Splash News

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

A source tells ET that Bullock and Randall dined at the Waverly Inn with another couple, who may have included Bullock's sister, pastry chef and cookbook author Gesine Bullock-Prado.

According to an eyewitness, Bullock and Randall came out of the restaurant holding hands and smiling, after dining for two hours. The two hugged goodbye and returned separately to their own cars.

Earlier in the evening, Bullock appeared on The Tonight Show to promote Our Brand Is Crisis and gushed over her 5-year-old son, Louis.

WATCH: Sandra Bullock Plays Coy About New Boyfriend: 'Everything in My Life Is Great'

On Monday night, Bullock and Randall were in Hollywood for the premiere of her new filmOur Brand Is Crisis at the TLC Chinese Theater. While they didn't walk the red carpet together, they were photographed holding hands after the event.

Check out the video below for more on the duo's rumored romance.