News Sandra Bullock & Rumored Boyfriend Bryan Randall Enjoy a Date Night Out in New York City By Zach Seemayer 8:56 PM PDT, October 29, 2015 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. 30:54Sandra Bullock and Rumored Boyfriend Bryan Randall Enjoy Date Ni…04:03Julia Fox on Kanye West Romance, Being a Fan of Kim Kardashian a…01:45’Selling the Hamptons’: A Look Inside the Show’s Luxury Homes (E…10:43Wendy Osefo on Bringing 'RHOP' Drama to 'Project Runway' and Bec…04:25Kim Kardashian 'Could Honestly Care Less' About Who Kanye West I…02:08Details on Bob Saget’s Memorial Service and Final Interview Befo…03:01Kanye West and Julia Fox Coin New Couple Nickname: 'JuliYe'09:06New Year's Eve 2021! How to Celebrate With Ciara and Miley Cyrus10:42‘Darcey & Stacey’: Darcey and Stacey Dish on Season 3 and Darcey…03:45‘Fame’ Cast Reunites as They Celebrate the Show’s 40th Anniversa…17:57'Summer House's Paige DeSorbo on Season 6, Craig Conover Love Tr…01:37Go Behind the Scenes of ’9-1-1: Lone Star’ With Rob Lowe! (Exclu…03:01Janet Jackson Addresses Justin Timberlake Super Bowl Controversy…02:32Ghislaine Maxwell Found Guilty of Sex Abuse Charges Tied to Jeff…02:04Drew Barrymore Gives a Sneak Peek of Her Date With Help From the…03:18Selena Gomez's Striking Back Tattoo Is Finally Revealed02:36Remembering André Leon Talley: ET’s Time With the Fashion Icon02:33Bill Murray Discusses Rumor He’s Playing Villain Opposite Paul R…02:18Cynthia Nixon on ‘And Just Like That’s Finale and Premiere of Ne… 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 NewsWATCH: Inside Sandra Bullock and Bryan Randall's Romantic Double Date with Jennifer Aniston and Justin TherouxA 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. Sandra Bullock Brings Boyfriend Bryan Randall to 'Our Brand Is Crisis' Premiere 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.