The pop icon and the Colombian crooner debuted the music video for their collaboration, "Medellín." The visual premiered during MTV Presents Madonna Live & Exclusive: 'Medellín' Video World Premiere on Wednesday.
The video -- directed by Diana Kunst and Mau Morgó -- shows Madonna in a variety of personas, including a seductive cha cha instructor wearing an eye patch, black-and-white ensemble and whip. She's also seen in an elegant blue gown and silk robe with feathers.
Maluma, on his end, gives sexy smirks as he's seen dancing with Madonna as well as partying alongside her.
"It's impossible to hold back the tears and emotion after listening to this," the 25-year-old singer wrote in Spanish. "You don't know how happy this makes me and what this means in my life…It's worth it to dream. I told you!"
The 60-year-old pop star also revealed plans for her new album, Madame X. In a series of posts, Madonna explained that the persona of Madame X is a secret agent who is "traveling around the world, changing identity, fighting for freedom, and bringing light to dark places."
"She is a Cha Cha instructor, a professor, a head of state, a housekeeper, an equestrian, a prisoner, a student, a mother, a child, a teacher, a nun, a cabaret singer, a saint and a prostitute," she added. Madame X is her 14th studio album, set to be released globally on June 14. "Medellín" is the first track of five songs to be released before the LP drops.
Maluma and Madonna, meanwhile, will take the stage on May 1 to perform the song live for the first time at the 2019 Billboard Music Awards. The musical event will mark Madonna's first performance of new music on TV in more than four years. She last performed at the awards show in 2016 during a Prince tribute.