It has been four years since they tied the knot in an idyllic ceremony held in Lake Como.
The duo were seen arriving back to their hotel hand-in-hand, with the All Of Me singer later taking to Instagram to gush about his love in a touching tribute.
He was no doubt spurred on to do so after being left impressed by his wife’s glamorous appearance for their loved-up outing.
Chrissy looked sensational, stepping out with her beau in a stylish velvet and satin mini dress, that boasted a sultry thigh-skimming hemline – leaving her honed pins firmly on view.
She added extra height to her model figure with a pair of complementing barely-there heels and toted a purse clutch in one hand.
The Lip Sync Battle co-host left her blonde tresses down to fall past her shoulders in a poker straight style, while parted at the centre, and finished off her date night look with flawless make-up that came complete with blusher swept cheeks and a nude lip.
Smiling sweetly as she strolled alongside her beau, Chrissy dazzled while clutching onto her husband’s hand.
John, meanwhile, cut a dapper figure in a two-piece suit that he paired with a white shirt underneath and matching tie.
Beaming from ear-to-ear, he looked like the cat that got the cream and went on to show it too, as he declared his love for Chrissy in a heartfelt Instagram post of the duo.
‘It’s my first tour with Luna and that was a lot of fun,’ the Love Me Now entertainer said. ‘There were some literally crappy situations, some diaper changes.’
Legend said the domesticated travelling conditions were ‘very different from [his] days on tour’ with Kanye West more than a decade back.
‘We’re all dads now,’ he said, adding that ‘so much has changed.’
John also told the publication that he and his spouse have a parenting plan in place for their young daughter and want to make Luna a ‘confident, smart, good leader and kind and loving’.