Influenciada creativamente por vivir en Lisboa, Portugal, durante los últimos años, Madame X es una colección de 15 nuevas canciones que celebran la aventura de Madonna con la música y la cultura latina, así como otras influencias globales. Cantando en portugués, español e inglés, Madonna colaboró en Madame X con el productor Mirwais, así como con los productores Mike Dean y Diplo, entre otros.
Madame X de Live Nation, Interscope Records y Maverick vendrá en una versión estándar y de lujo del álbum y ahora está disponible para pre-pedido. Los pedidos anticipados del álbum incluyen una descarga de «Medellín», «I Rise», «Crave» y «Future», que está disponible en Apple, Spotify (pre-save), Amazon y todas las tiendas. Los pedidos exclusivos de pre-pedido de álbumes con productos de edición limitada ahora están disponibles directamente en Madonna.com.