Gethin Jones has shared a sweet birthday tribute to his co-star Helen Skelton amid their rumoured blossoming romance.