Мадонна 17 апреля 2019 года выпустила первый сингл со своего будущего альбома «Madame X». Композицию «Medellin» она записала вместе с колумбийским певцом Малумой, и они исполняют ее на двух языках – английском и испанском. Название песни отсылает к городу Медельин – второму по численности населения в Колумбии, ранее известному как база наркокартеля Пабло Эскобара, а ныне – вполне процветающему мегаполису.

В тот же день Мадонна объявила, что новый альбом увидит свет 14 июня. Известно, что над ним работал французский композитор и продюсер Мирвэ Ахмадзай, который сотрудничал с певицей на пяти ее пластинках, включая «Musiс» и «American Life», а также американский хип-хоп-продюсер Майк Дин, соавтор ее «Rebel Heart».