The 63 year old is seen dressed in an elf onesie alongside her children David Banda, 16, Mercy James, 15, and twins Estere and Stelle Ciccone, both nine, in front of their giant Christmas tree.
In the TikTok upload, the Like A Prayer singer and her children are dancing while 37 year old Olly’s hit Dance With Me Tonight is heard playing.
Madonna simply commented the sweet video: “Christmas with the fam,” alongside red and green heart emojis, but social media users were left stunned by her choice of music.
Get exclusive celebrity stories and fabulous photoshoots straight to your inbox with OK!’s daily newsletter. You can sign up at the top of the page.
One wrote: “Never thought I’d see Madonna dancing to an Olly Murs song but here we are.”
A second penned: “Never in my life did I think I’d see THEEE MADONNA dancing to Olly Murs,” alongside a skulll emoji.
While a third commented: “Bet way back on X factor @ollymurs never thought he would have Madonna dancing to his song!!”
Another wrote: “Madonna dancing to @ollymurs. This is the Christmas present I didn’t know I wanted!”
Olly’s 2011 hit has gained a resurgence 10 years on after being used as a trend on the social media platform, with friends and families performing the same routine as Madonna and her children.
The former X Factor runner-up recently delighted fans as he hinted he may be ready to propose to girlfriend Amelia Tank.
Become an OK! VIP and you will unlock access to all of our big exclusives…
Be the first to meet the latest showbiz babies, see the most sought after wedding pictures of the year, or take a guided tour around your favourite star’s lavish multi-million pound home – all for free!
It came after he partook in the trend himself, filming him and Amelia dancing in various spots around London.
He then captioned the post: “SHE SAID YESSSSS!!!!!!…… to dancing with me tonight.”
It wasn’t long until his army of fans weighed in with comments after confessing they thought the star popped the question.
“The caption!! Thought he proposed,” one told Olly, before another quickly added: “I got excited then!”
“The caption got me for a second,” a third follower wrote, to which the Dear Darlin’ hitmaker pinned to his post for everyone to see.
However, it seems the idea of him and Amelia walking down the aisle is on his mind after one of his followers penned: “Brilliant! Won’t be long until she’s saying yes to something else!”
Soon after noticing their comment, Olly responded with a series of emojis.
For the latest on Madonna, Olly and their pop star peers, sign up to OK!’s daily celebrity newsletter