1 maja 2019 roku Madonna zdradziła podczas wywiadu dla tygodnika „Billboard”, udzielonego za kulisami gali Billboard Music Awards 2019 w Las Vegas, że planuje wyruszyć w trasę koncertową i odbywa spotkania w sprawie jej organizacji. 6 maja korporacja Live Nation ogłosiła trasę Madame X Tour, równocześnie podając daty pierwszych koncertów w Nowym Jorku, Chicago i Los Angeles. Ogłoszenie zawierało również listę innych obiektów, w których odbędą się występy, bez precyzyjnych dat. Jeszcze w maju zostały ogłoszone pozostałe koncerty.