』収録曲からは、マドンナがキャリアの当初から関わってきたラテンを始めとした世界中の音楽とカルチャーからの影響が映し出される。マドンナは英語に加え、ポルトガル語とスペイン語で歌っている。「フューチャー」、そして革新的サウンドが際立つミルウェイズのプロデュース曲「ダーク・バレエ」など。『マダムX』の制作に要した期間は18ヵ月以上。レコーディングは、長年のプロデューサーであるミルウェイズの他、マイク・ディーン、ディプロ等を迎え、ポルトガル、ロンドン、ニューヨーク、ロサンゼルスで行われた。「リスボンでこのアルバムは生まれたの」とマドンナは言う。「私のトライブ(一族)と呼べる、仲間、素晴らしいミュージシャンたちが作り出す魔法のような世界をみつけたのもリスボンだった。収録のファースト・アルバム。