In 2012, Madonna included the song on her Super Bowl XLVI halftime show set list, where it was remixed with LMFAO's "Party Rock Anthem" and "Sexy and I Know It". The same year, she performed it on The MDNA Tour at New York City's Madison Square Garden, on November 14. She invited South Korean rapper Psy and performed together his song "Gangnam Style" and her 2008 single, "Give It 2 Me". "Music" opened the final section of the Rebel Heart Tour (2015–2016), with Madonna decked in a "Harlem-flapper-meets-Paris-in-the-Twenties" dress, adorned with thousands of Swarovski crystals. The song "began as a Jazz Age ballad before kicking into banger mode". Madonna's dancers were dressed in Golden Twenties inspired costumes with one of them topless. Joe Lynch from "Billboard", opined that "the presence of 'Music' was an effective reminder that while some compulsive naysayers "tsk" the Queen of Pop for trend chasing with Diplo, she brought techno to the pop mainstream years before EDM was an ubiquitous term". The performance of the song at the March 19–20, 2016 shows in Sydney's Allphones Arena was recorded and released in the live album, "Rebel Heart Tour". On December 6, 2016, Madonna performed "Music" during the Carpool Karaoke segment of "The Late Late Show with James Corden".