In full MDNA gear, the 53-year-old Material Girl introduced Swedish DJ Avicii, who played a new remix of Madonna's latest single, Girl Gone Wild during his set.
I've been here in spirit for many years but it's good to finally be standing on stage looking at all you people who have come here from all around the world. I see flags from everywhere. Are you having a good time! Madonna said to the crowd of thousands.
In my world, the words music and dance are not separated. OK. Electronic music has been a part of my life since the beginning of my career. I can honestly say that a DJ saved my life, she added.
Madonna also asked the screaming fans if anyone had seen Molly, possibly referencing to ecstacy, according to The Hollywood Reporter.
The three-day festival, now in its 14th year, featured some of the best in EDM, including Tiesto, David Guetta, Skrillex, Afrojack and Deadmau5, who actually complained about Madonna's mention of Molly.
very classy there Madonna. HUR DUR HAS ANYONE SEEN MOLLY??? such a great message for the young music lovers at ultra. quite the f'n philanthropist. but hey, at least yer HIP AND TRENDY! f**king cant smack my head hard enough right now, Deadmau5, whose real name is Joel Zimmerman, wrote on his Facebook page Sunday.
The always outspoken DJ continued to defend his comments on Facebook and Twitter, later adding I can appreciate her meteoric career, and all good deeds done, but WHAT THE F**K WAS THAT? That's your big contribution to EDM? That's your big message to ultra attendies? hipsterspeak looking for drugs?
Since her big Super Bowl halftime show earlier this year, Madonna has been preparing for the release of her 12th studio album, MDNA, which officially arrived in stores (and on iTunes) Mar. 26.
Madonna is now gearing up for a massive world tour, set to kick off May 29 in Tel Aviv, Israel. The MDNA tour, her first in three years, will include more than 50 cities including Vienna, New York, Vancouver and New Orleans.
Avicci, a 22-year-old DJ from Stockholm, recently landed the number six spot on DJ Magazine's Top 100 DJs list, behind Guetta, Armin van Burren, Tiesto, Deadmau5 and Above & Beyond. Recent mixes with Avicci's touch have included Daft Punk's Derezzed, Enrique Iglesias' I Like It and Coldpaly's Every Teardrop is a Waterfall.
Scroll down to watch Madonna's surprise appearance at this year's Ultra Music Fest. (Note: The language in the video may be offensive to some viewers).