Strictly pro Nadiya Bychkova took to her Instagram Stories on Sunday to share a lovely message for her beloved co-star.The blonde beauty penned a heartfelt message in honour of her friend Aljaz Skorjanec, who celebrated his birthday at the weekend.SEE: Strictly's Nadiya Bychkova reacts to Kai Widdrington's sizzling modelling picture amid romance rumoursNadiya wrote: "Happy Birthday to this amazing man. A great friend I can always count on and a beautiful dancer I had a chance to share the dancefloor [with] so many times."The message was presented over a picture of the mum-of-one and Aljaz showing off their ballroom dance moves.WATCH: Strictly's Nadiya Bychkova transforms with glam makeover amid Kai Widdrington romance rumoursNadiya's thoughtful message comes just a few weeks after the start of rumours that the star's relationship with Strictly new boy Kai Widdrington was more than platonic.MORE: Strictly's Nadiya Bychkova reveals surprising new 'love'SEE: Bikini-clad Nadiya Bychkova hits the beach with Strictly co-stars amid romance rumoursThe pair were rumoured to be a couple from the start of the recent Strictly live tour, with photos of the dancers looking cosy during a tour stop in Sheffield seeming to add fuel to the flames.