Celebrity Sandra Bullock and Boyfriend Bryan Randall Take Their Romance to the East Coast for Sweet N.Y.C. Date Night The couple were spotted leaving the Waverly Inn in Manhattan's West Village By Lindsay Kimble Lindsay Kimble Lindsay Kimble is a Senior Digital News Editor and the Sports Editor for PEOPLE Digital. She's worked at PEOPLE for over seven years as a writer, reporter and editor across our Entertainment, Lifestyle and News teams, covering everything from the Super Bowl to the Met Gala. She's been nominated for the ASME NEXT Awards for Journalists Under 30, and previously wrote for Us Weekly while on staff at Wenner Media. People Editorial Guidelines Updated on December 1, 2020 09:35 PM Share Tweet Pin Email Photo: JosiahW/Gachie/Splash News Online Bicoastal lovers! Sandra Bullock and photographer-model Bryan Randall were spotted on a swanky date night in New York City’s West Village on Wednesday. The couple were photographed leaving the Waverly Inn restaurant – an American eatery that’s hosted everyone from Jennifer Lawrence to Julianna Margulies Bullock, who was in the city for an appearance on The Tonight Show, wore navy-and-black culottes with a silky black top and furry sweater for the outing, as she held tight to Randall’s hand. Earlier in the day, the Our Brand Is Crisis actress was spotted leaving Manhattan’s The Four Seasons after lunch in a long, black overcoat. The Big Apple trip comes just days after the star and Randall attended the premiere of her new film in Los Angeles. VIDEO: Exclusive Photos of Sandra Bullock’s Happy New Life with Boyfriend Bryan Randall Bullock and Randall were first spotted together over the summer, and he has since met the approval of her A-list friends. He even joined her in August for Jennifer Aniston and Justin Theroux‘s surprise backyard wedding. “Jen and Sandra are great friends now. Jen’s very happy that Sandra is dating,” a source previously told PEOPLE. The pair are still getting to know each other, according to another source, but are definitely “happily dating.”