Gregg Wallace, 58, and his wife Anne-Marie Sterpini, 36, stroll the streets of Venice

Gregg Wallace, 58, and his wife Anne-Marie, 36, appeared in high spirits on Sunday when they were spotted on holiday to Venice, Italy.

The couple have been photographed on a trip to the historic city in recent days and were seen heading out for a boat trip.

Caterer Anne-Marie looked chic in a sand trench coat and navy shirt dress for a day out, while getting comfy in a pair of cream sneakers.

She let her raven black locks fall sleek in a straight style and added a pair of round frame sunglasses.

Gregg walked beside her, opting for an all-navy blue ensemble with a long coat and matching Hugo Boss baseball cap.

Holiday mode: Gregg Wallace, 58, and his wife Anne-Marie, 36, enjoyed a sunny boat ride before strolling the streets of Venice on Sunday as they continued to enjoy a romantic getaway

Smiles: They seemed cheerful as they enjoyed the travels

Smiles: They seemed cheerful as they enjoyed the travels

The couple, who first met in 2013, seemed to get the most out of the trip as they strolled through the canals and cobbled streets.

They then took in the sights by boat as they took to the water on a private vessel, which was clad in the Italian flag.

After the water trip, they stopped at a local cafe for alfresco dining, soaking up the sun at the tourist spot.

Leaning back and relaxing, Masterchef host Gregg smoked a cigar while his significant other basked in the sun.

The trip comes after Gregg claimed his younger wife Anne-Marie Sterpini “revolutionized” his life and is the reason behind his five-stone weight loss.

The MasterChef presenter revealed that the 22-year age difference between him and Anne-Marie pushed him to lose weight and get in shape.

Gregg and Anne-Marie share their son Sid, three, and the former greengrocer said he wants to “be there” for his family in the future.

Gregg recently appeared on Good Morning Britain and said: ‘That young woman has revolutionized my life, there’s a 22 year age difference, we’ve been together for ten years and have a son, Sid, and I want to be there for them. ‘

Places of Interest: The couple, who first met in 2013, seemed to be getting the most out of the trip

Places of Interest: They were spotted strolling through the canals and cobbled streets

Sightseeing: The couple, who first met in 2013, seemed to make the most of the trip as they strolled the canals and cobbled streets

Chic: Caterer Anne-Marie looked chic in a sand trench coat and navy shirt dress for a day out, and kept comfy in a pair of cream sneakers

Chic: Caterer Anne-Marie looked chic in a sand trench coat and navy shirt dress for a day out, and kept comfy in a pair of cream sneakers

Sunny: She left her raven locks to fall sleek in a straight style while adding round-rim sunglasses

Sunny: She left her raven locks to fall sleek in a straight style while adding round-rim sunglasses

Sunny: She left her raven locks to fall sleek in a straight style while adding round-rim sunglasses

On the water: They took in the sights by boat as they took to the water on a private vessel, which was clad in the Italian flag

On the water: They took in the sights by boat as they took to the water on a private vessel, which was clad in the Italian flag

Golden: They enjoyed the boar ride as they sat across from each other and enjoyed the sun

Golden: They enjoyed the boar ride as they sat across from each other and enjoyed the sun

1681741917 521 Gregg Wallace 58 and his wife Anne Marie Sterpini 36 stroll

Al fresco: After the water tour, they stopped at a local cafe for alfresco dining, soaking up the sun at the tourist spot

Al fresco: After the water tour, they stopped at a local cafe for alfresco dining, soaking up the sun at the tourist spot

Relaxed: Kicking back and relaxing, Masterchef judge Gregg smoked a cigar while his significant other basked in the sun

Relaxed: Kicking back and relaxing, Masterchef judge Gregg smoked a cigar while his significant other basked in the sun

Dark: Gregg walked next to her and opted for a navy ensemble with a long coat and matching Hugo Boss baseball cap

Dark: Gregg walked next to her and opted for a navy ensemble with a long coat and matching Hugo Boss baseball cap

1681741928 231 Gregg Wallace 58 and his wife Anne Marie Sterpini 36 stroll

In his element: Gregg seemed to thoroughly enjoy the time-out

In his element: Gregg seemed to thoroughly enjoy the time-out

Drink stop: Anne-Marie enjoyed a cup of coffee while her husband poured water for the couple

Drink stop: Anne-Marie enjoyed a cup of coffee while her husband poured water for the couple

1681741941 370 Gregg Wallace 58 and his wife Anne Marie Sterpini 36 stroll

Gregg revealed his tips for shedding the pounds, explaining, “Don’t diet, don’t do anything that’s hard. Eat three healthy meals a day, cut back on take-out meals, cut back on snacking.”

“For too many of us, eating happens by accident, they don’t plan their dinner, they look in their fridge, they order takeout.

“I never counted calories. The three horsemen of the “fatty apocalypse” are: snacking, takeout, and booze.”

Gregg has spoken publicly about his health and fitness journey and previously revealed that he tried fast diets before ditching junk food for good.

He revealed in June that he decided to lose weight to “look better” on TV, but is now continuing his fitness journey to see if he can have “the body of a 20-year-old.”

Sweet: The couple met in 2013 through social media and tied the knot three years later

Sweet: The couple met in 2013 through social media and tied the knot three years later

1681741947 121 Gregg Wallace 58 and his wife Anne Marie Sterpini 36 stroll

Italian: Both of Anne-Marie's parents, who own a catering business, are Italian, and the beauty embraces her heritage throughout the journey

Italian: Both of Anne-Marie’s parents, who own a catering business, are Italian, and the beauty embraces her heritage throughout the journey

1681741954 918 Gregg Wallace 58 and his wife Anne Marie Sterpini 36 stroll

He impressively shed five stone after ditching fast food, cooking more at home and working out regularly.

Speaking about his weight loss, Gregg admitted that he “wasn’t happy” when he weighed over 16 pounds and said he had tried “every” fad diet and “short-term” fix, but nothing worked.

He admitted his motivation for losing weight was to “look better” on television, but said he’s now challenging himself to see if he’s capable of getting as fit as a 20-year-old.

“My motivation at the start was, ‘I just want to look better on television,'” he said The sun.