X Factor star Joe McElderry looks almost unrecognisable as he dances to Beyonce song

Fans took to the comments to share their love for the playful video, with one person writing: “Still got the moves x”

Another added: “Oh wow! You have brought back my teenage years 🥰 watching you on Xfactor. You are looking so well.”

And a third penned: “Fantastic singer and entertainer.”

Joe’s fans thought the singer “looked different” too, which is something they also said when he popped up on Steph’s Packed Lunch earlier this year, to talk about his tour.

Fans were delighted to see him on their screens at the time, particularly when he belted out a tune, tweeting: "Wow Joe McElderry still has an amazing voice!"

Joe told host Steph McGovern and Denise Van Outen about the moment he duetted with George Michael on The X Factor.

The fresh-faced teen managed to see off Olly Murs to snatch the crown in the show's high-flying heyday - and he is still performing today.

The South Shields lad got a record deal with Simon Cowell's Syco as part of the prize and he went on to release five Top 20 albums.

However, he was dropped by the label in 2011, after his single Someone Wake Me Up only sold a reported 7,000 copies.

In 2012 Joe became a victim of stalking after being tracked and followed to his home by an obsessed fan.

The stalker bombarded Joe with tweets, sat on the front row at one of his shows and harassed his mum Eileen and was handed a five-year restraining order.

He went on to appear in a string of reality shows including Popstar To Operastar, The Jump and in 2014 kicked off a 50-date UK tour.

Joe later began a long run of musical turns, including appearing in the title role of Joseph and the Amazing Technicolour Dreamcoat.