Me and my man: Gavin and Katie seemed to be enjoying their relationship

And Katie has confirmed the romance on social media with a photo of them sharing a passionate kiss in the French resort of Cannes.

The former Wales rugby star - who shares an eight-year-old daughter and seven-year-old son with Welsh singer Charlotte - has also put up a snap of he and Katie cuddling up together on a night out.

Gavin, who now plays for Bristol in the English Premiership, shares two children with Charlotte - Ruby, now nine, and Dexter, seven.

Muscley: Kate put up a snapshot of the sports star alongside the caption 'supergav'

Pout for the camera: Katie posed up for a cute snapshot on social media

Charlotte now lives with her musician boyfriend Jonathan Powell.

Gavin has been comforting Katie after the death of her multi-millionaire stepfather Raymond Mould who died last year aged 74 after a battle with cancer.

He built business parks and owned a string of racehorses - winning the Gold Cup, the Champion Chase and the Grand National.

As they were: Charlotte Church pictured with Gavin back in 2005

His widow Caroline joined the couple on their sunshine trip abroad.

Gavin has recently joined Twitter and was introduced by his beau on the social network. '@gavinhenson82 finally on Twitter' she wrote, which he promptly retweeted.

Katie is clearly besotted with her new beau, posting another picture of the muscly star photographing his lunch alongside the caption: 'Caught this one @gavinhenson82 photographing his salad!!! Not a bad view.'

A friend said: 'Charlotte is a hard act to follow but Gavin seems very happy at the moment.'

Putting it out there: Katie lovingly captioned all her Instagram snaps