Wydawnictwo promuje singiel "Medellin" z gościnnym udziałem Malumy. Światową premierę teledysku do tego utworu zaplanowano na 24 kwietnia o godz. 22 polskiego czasu w specjalnym programie "MTV Presents Madonna Live & Exclusive: "Medellin" Video World Premiere". Jak przyznaje artystka, inspiracją dla nowego albumu była Lizbona, w której gwiazda mieszka od kilku lat. Na płycie "Madame X" znajdzie się 15 piosenek, które Madonna śpiewa po portugalsku, hiszpańsku i angielsku