[[Madonna]], 2018'de New York'ta düzenlenen [[Met Gala]]'da 1989 tarihli "[[Like a Prayer (şarkı)|Like a Prayer]]" şarkısını seslendirdiği performansında henüz yayımlanmamış yeni bir şarkıdan da bir bölüme yer verdi. Şarkının adının "Beautiful Game" olduğu düşünüldü ancak albümde yer alıp almayacağı doğrulanmadı.<ref>{{Web kaynağı | url = https://www.youtube.com/watch?v=jVgE45ZYTfw | titlebaşlık = Madonna - MET Gala 2018 | first = | last = Madonna | datetarih =16 Ağustos 2018 | publisheryayıncı = | accessdateerişimtarihi = 14 Nisan 2019 | yayımcı = YouTube | arşivurl = http://web.archive.org/web/20190506201221/https://www.youtube.com/watch?v=jVgE45ZYTfw | arşivtarihi = 6 Mayıs 2019}}</ref>
[[Portekiz]]'de geçirdiği süre boyunca Madonna, yeni albümüyle ilgili çalışmalarından kısa video klipleri ve görüntüleri paylaştı. Nisan 2019'da Kolombiyalı şarkıcı [[Maluma]], Madonna ile çalıştığını açıkladı.<ref>{{Web kaynağı | url = https://www.youtube.com/watch?v=xk2yZv9p2j8 | titlebaşlık = Maluma habla de su nueva gira y sobre Madonna | first = | last = Jessie Cervantes | datetarih =1 Nisan 2019 | publisheryayıncı = | accessdateerişimtarihi = 14 Nisan 2019 | yayımcı = YouTube | arşivurl = http://web.archive.org/web/20190508192807/https://www.youtube.com/watch?v=xk2yZv9p2j8 | arşivtarihi = 8 Mayıs 2019}}</ref> Daha önce Madonna'nın ''[[American Life]]'' albümünün ortak yapımcısı olan Fransız yapımcı [[Mirwais Ahmadzaï|Mirwais]], Instagram hesabından yaptığı paylaşımla sanatçı ile çalıştığını belirtti.<ref>{{Web kaynağı | url = https://www.instagram.com/mirwais.official/ | titlebaşlık = MIRWAIS (@mirwais.official) | website = instagram.com | accessdateerişimtarihi = 14 Nisan 2019 | arşivurl = http://web.archive.org/web/20160420104133/https://www.instagram.com/mirwais.official/ | arşivtarihi = 20 Nisan 2016}}</ref>
Madonna, ''[[Vogue (dergi)|Vogue Italia]]'' ile yaptığı röportajda 2019'da yayımlanacak yeni bir albüm üzerinde çalıştığını duyurdu.<ref>{{Web kaynağı | authoryazar = View Gallery | url = https://www.vogue.it/en/fashion/cover-fashion-stories/2018/08/01/exclusive-interview-with-madonna-a-love-letter-to-lisbon-vogue-italia-august/ | titlebaşlık = Exclusive Interview with Madonna | publisheryayıncı = Vogue.it | datetarih =1 Ağustos 2018 | accessdateerişimtarihi = 14 Nisan 2019 | arşivurl = http://web.archive.org/web/20190417023839/https://www.vogue.it/en/fashion/cover-fashion-stories/2018/08/01/exclusive-interview-with-madonna-a-love-letter-to-lisbon-vogue-italia-august/ | arşivtarihi = 17 Nisan 2019}}</ref> 14 Nisan 2019'da Instagram hesabından yaptığı paylaşımla albümün adının ''Madame X'' olduğunu açıkladı.<ref name="fourteen">{{cite magazine |first=Daniel|last=Kreps|title=Madonna Teases New Album 'Madame X'|url=https://www.rollingstone.com/music/music-news/madonna-new-album-madame-x-822165/|magazine=Rolling Stone|date=14 Nisan 2019|accessdate=14 Nisan 2019}}</ref>
