Sandra Bullock Shares Romantic Date Night With Bryan Randall, Can't Help but Blush When Asked About Him

Actress photographed in NYC with her new man

By Kendall Fisher Oct 29, 2015 5:02 PMTags
Sandra Bullock, Bryan RandallJosiahW / Gachie / Splash News

Things are looking pretty wonderful for Sandra Bullock these days!

The 51-year-old actress was spotted looking happy as ever walking hand-in-hand with boyfriend Bryan Randall while on a romantic date night in New York City Wednesday.

The two hit up the West Village's Waverly Inn, which has hosted many of the biggest names, from Jennifer Lawrence to Oprah Winfrey. Bullock—who is currently in the city to promote the release of Our Brand Is Crisis—looked beyond chic in a pair of culottes with a cropped fur coat and a slinky tank. Randall also looked handsome, donning a pair of jeans and a jacket.

An insider tells E! News, "Sandra and Bryan had a great time at dinner. He was acting like a complete gentleman during the whole meal. You can tell how much he loves her by the way that he was acting. Sandra was also very focused on Bryan during the meal. She was not distracted by anything around her. They were really just enjoying their date!"

Despite being out after dark with Randall, Bullock was up and at ‘em early the following morning, joining Hoda Kotb and Kathie Lee Gifford on the Today show Thursday.

When they asked about her handsome man, the actress attempted to play coy, but her blushing cheeks were a dead giveaway!

After chatting a bit about her 5-year-old son, Louis, Hoda couldn't help but comment, "There's another cute boy we keep seeing photographed with you. He's adorable!"

"I don't know what you're talking about!" Bullock responds as her cheeks turn a new shade of pink. "What're you talking about?!"

"He's so cute I couldn't stand it!" Hoda responded.

"I don't know what you're talking about," Bullock kept insisting sarcastically, trying to hide her smile.

JosiahW / Gachie / Splash News

And that's a smile we're used to seeing these days! In fact, earlier this month the couple was spotted beaming with happiness as they arrived at a birthday party. The pair walked in smiling and laughing with their arms wrapped around each other, and we can't help but swoon a little at their sweet (and rare!) PDA.

"This is a very busy time for Sandra now while she is finishing her press run with her film," a second source tells us. "Bryan has been very supportive and their relationship is just getting more intense. They laugh and love being around each other. They couldn't be happier!    

As for their status? It seems things are officially official. Bullock brought Randall with her to the premiere of Our Brand Is Crisis at the TCL Chinese Theatre in Hollywood Monday night. The couple held hands as they exited the star-studded screening, marking the first time Bullock had taken her boyfriend to a work event.

E! News has learned that they've even started discussing their future together. "They have discussed spending the rest of their life together, but taking day by day and just enjoying each other," another source previously told us. "Sandra couldn't ask for a better guy. They have a great dialogue when together and say 'I love you' very fluidly."