The 35-year-old appeared overjoyed as he and his dance partner Nadiya celebrated their debut in the live episodes of this year’s Strictly Come Dancing last night.

Lee posted a capture of the two spending time backstage on Instagram, in view of his 106,000 followers.

In the clip, the pair embraced one another while the 29-year-old congratulated the actor.

During the performance, the former Blue singer fell victim to a slight issue on the dance floor, after he slipped on a star which had accidentally been left on the set.

However, Lee seemed unfazed by the incident – as he told fans it didn’t matter as, referring to Nadiya, he gushed he was dancing with a star.

The actor went on to pay tribute to his dance partner, as he expressed his delight at being paired up with her.

The singer-songwriter penned: “So happy for tonight – little slip on a star but I was dancing with one so it’s not all bad with @nadiyabychkova – such an amazing partner I could ever of wished for.

“Thanks for all your support everyone and kind comments.”

He continued: “I’ll keep trying my best and working hard to improve and do better on @bbcstrictly next week! Love the show and am so grateful to be on it xxx.”

In another post, shared on his Instagram story, Lee admitted that the evening had left him feeling “emotional”.

In the candid clip, he told viewers: “So, that was the first dance. Wow, I can’t believe it.

Lee went on to exclaim: “[I] slipped on a star, argh! Hey, there’s worse things to slip on right?

“Thank you for all your support, I’m still a bit emotional right now.”

The star went on to urge fans to continue watching the show and vote for the pair next week.

Last night, Lee and Nadiya performed the Waltz to The Eagles.

Following their routine, head judge Shirley Ballas addressed the slight mishap, as she praised the duo for their “chemistry”.

She went on to explain that the two wouldn’t be penalised by the 58-year-old for tripping – due to the star having been left on the dance floor from a performance moments before.

“I’m not going to deduct a point because you tripped over there,” she said. “Because I think there was a little star left from the people before, so I’m not deducting that.

“You recuperated really well, first show, you weren’t expecting to slip, you got right back into it.”

Strictly Come Dancing continues on Saturday at 6.30pm on BBC One.