My leading man! Sandra Bullock walks hand-in-hand with boyfriend Bryan Randall on date night in New York City

She's been busy promoting her new film, but Sandra Bullock still found time for a little romance with her photographer boyfriend Bryan Randall.

The two looked smitten as they were spotted walking hand-in-hand in New York City on Wednesday to grab dinner at Waverly Inn restaurant in the West Village.

And the date night comes just days after the 51-year-old had brought her 49-year-old beau along to support her at the Los Angeles premiere of her new film Our Brand Is Crisis.

Scroll down for video 

Hand-in-hand: Sandra Bullock and boyfriend Bryan Randall put on a tactile display as they stepped out in New York City to grab dinner together on Wednesday

Hand-in-hand: Sandra Bullock and boyfriend Bryan Randall put on a tactile display as they stepped out in New York City to grab dinner together on Wednesday

Sandra wore a silky, black top with a low-cut front for the outing, sported underneath a furry, black jacket.

She coupled the monochromatic pieces with a pair of navy blue and black striped culottes, finishing off the look with heeled, black ankle booties.

She wore her long, brunette tresses in a side part and styled straight, and accessorized with a small, black leather purse.

Making a statement: The Oscar winner donned a furry, black coat and navy blue and black striped culottes for the date night 

Making a statement: The Oscar winner donned a furry, black coat and navy blue and black striped culottes for the date night 

Rock that red sole in Sandra's Louboutin ankle boots

We reckon every celeb in the land must own at least one pair of the iconic Christian Louboutin red soles - one of the most recognisable shoe design features of our generation - and we too can't help but covet the famous designer stems.

Sandra Bullock has fuelled our latest Louboutin obsession - the red soled ankle boot! These little black leather stiletto heeled booties are adorable and the perfect autumn boot if you ask us, doubling up for both casual and dressy occasions. Sandra's teamed hers with a chic pair of striped culottes and furry cropped coat and we have to admit this is one of the most stylish get ups we've ever seen her in! To pick up a pair of these chic boots for yourself, click the link to the right and shop at Savannahs!

If you can't quite afford the real deal, then shop our edit of affordable alternatives below. We love the Chloe, and Topshop, Faith and Mivida ones. They might not have the red sole but they're still super chic!

* PRICES MAY NOT BE AS ADVERTISED

The Oscar winner kept her make-up simple for the dinner date, sporting a bit of eyeliner and a light pink lipstick.

Meanwhile, Sandra's photographer-model beau kept casual in a fitted blue T-shirt worn underneath a black leather jacket.

Bryan coupled the stylish jacket with a pair of fitted, light wash jeans, also sporting black leather boots.

Laid-back: Sandra's photographer beau Bryan sported a fitted blue T-shirt underneath a stylish, black leather jacket

Laid-back: Sandra's photographer beau Bryan sported a fitted blue T-shirt underneath a stylish, black leather jacket

In good spirits: Bryan showed off a big smile as he cuddled up to girlfriend Sandra following dinner at the Waverly Inn restaurant on Wednesday

In good spirits: Bryan showed off a big smile as he cuddled up to girlfriend Sandra following dinner at the Waverly Inn restaurant on Wednesday

The pair - who put on a tactile display, walking hand-in-hand on Wednesday - are said to have been dating for several months before they went public with their romance.

An insider told Us Weekly that Bryan 'still has his place, but he’s living at Sandra's,' adding that the couple are 'total homebodies.'

They recently put on another loved-up display as they attended the Our Brand Is Crisis premiere together in Los Angeles on Monday.

Sandra later jetted to New York City for Wednesday's appearance on The Tonight Show Starring Jimmy Fallon, for which she seems to have taken Bryan along for the ride.

Our Brand Is Crisis - also starring Billy Bob Thornton, Anthony Mackie, and Zoe Kazan - hits theaters on October 30 in the US, with a UK debut on January 22.  

 

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now