The first track from the record is "Medellín," the 60-year-old music icon's collaboration with Colombian superstar Maluma. It is now available via digital platforms.
The special program MTV Presents Madonna Live & Exclusive: "Medellin" Video World Premiere is slated to air on the cable network on April 24.
"Lisbon is where my record was born," Madonna, who has lived in the Portuguese city for years, said in a statement. "I found my tribe there and a magical world of incredible musicians that reinforced my belief that music across the world is truly all connected and is the soul of the universe."