Their Italian love tour continues! Selena Gomez is arm-in-arm with new beau The Weeknd as they take in Venice

They have been playing the part of tourists for the past few days as they visit museums and dine on pasta in Italy.

And on Monday Selena Gomez and The Weeknd were back at it.

The new couple looked shy as they walked through the narrow streets of Venice all bundled up in their winter attire.

She can't let go! Selena Gomez held onto The Weeknd's arm as they toured Venice, Italy on Monday afternoon

Just like any normal tourists: The singers appeared to be taking in the charm of the city

Gomez looked cute in a long blue coat with a thick beige scarf.

The Wizards Of Waverly Place actress locked her arm in her beau's.

He stood out in a camo hoodie in a bright yellow and green with a denim jacket over it and black slacks with boots.

Chilly: Gomez looked cute in a long blue coat with a thick beige scarf. She locked her arm in her beau's

She is a bigger star than he is: Gomez is best known for a string of hits that include Love You Like A Love Song and Same Old Love

When walking down a street lined with outdoor cafes, Selena leaned her head on her boyfriend's shoulder.

The Texas native also grabbed his arm with both hands as if she wanted to hide.

This sighting comes just after the ex of Justin Bieber made their relationship Instagram official with a video of her new amour.

Selena posted then deleted a clip of her love in a boat while in a Venice canal. She added heart emojis. 

Felling a bit shy: The Good For You singer leaned her head on her boyfriend's shoulder and grabbed his arm with both hands

Head down: The two artists tried to keep a low profile with their sunglasses on

Travel in chic comfortable with these Stuart Weitzman Highlands

These Stuart Weitzman Highlands are highly covetable and everyone and their mother has a pair.

They've been spotted on the Kardashians in every color, fashion it girls like Olivia Palmero, socialites like Tamara Eccelstone and A-list actresses like Jessica Alba. The reason: they're incredibly versatile, matching with everything from mini skirts to going over skinny jeans, as well as being super comfortable with their chunky heel and rubber soles.

Look at Selena Gomez making a fashion statement! She's travelling about Italy with her new beau and she's doing in style and comfort! They're just perfect for that extra layer of warmth. If that has your sold, head over to Neimans to the right and pick them up for yourself.

Whatever way you rock them, thigh high boots need not break the bank. Click on over to our carousel below, We found plenty of stylish options, all under $70 with a real suede pair from Romwe for only $45.99!

* PRICES MAY NOT BE AS ADVERTISED

Heels: The actress was seen in five-inch boots as she toured the historic city

Not the best top when you're trying to hide out: His camo top was an eye popper

On Friday the pair were in Florence.

They visited the Accademia Gallery Museum to gaze upon Michelangelo's David, and admire the world-famous Renaissance art on display. 

But their eyes kept returning to one another, as they broke off from sight-seeing to share a quiet hug, while admiring views of the city.

And there they go: The two then climbed onto a water taxi

 Ladies first: The ex of stunner Bella Hadid waited for his Texas born beauty to get in before he took the step into the vessel

Old pals: While the two have only just gone public with their fledgling romance, the seeds of their love were sewn when both performed at the Victoria's Secret Fashion Show in 2015

Earlier in the day the two were seen shopping and dining in Santo Spirito Square.

Selena dressed for her Italian date with Roman flair, wearing a ruffled floral dress, with delicate white high heels by Charlotte Olympia.

Her 26-year-old boyfriend was more casually dressed, in black jeans and a jacket.

Insta-official: Selena posted then deleted a clip of her love in a boat while in a Venice canal. She added heart emojis

While the two have only just gone public with their fledgling romance, the seeds of their love were sewn when both performed at the Victoria's Secret Fashion Show in 2015.

The Weeknd - who was previously in an 18-month relationship with model Bella Hadid - is said to have been 'taken' with the Hands To Myself hitmaker when they first met at the lingerie giant's annual fashion show. 

An insider claimed: 'There were sparks when they first met at the Victoria's Secret Fashion Show in 2015.

'They both performed and The Weeknd was just taken by Selena.'

The source also claims that whilst Selena thought the Starboy singer - real name Abel Tesfaye - was 'cute', she wasn't about to step on any toes when the hunk was in a relationship. 

His last love: Weeknd used to date Bella Hadid, who is seen here far right on Sunday

The comments below have been moderated in advance.

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