ウルトラ・マドンナ〜グレイテスト・ヒッツ
新曲の「ジャスティファイ・マイ・ラヴ」と「レスキュー・ミー」は両方シングルとして発表され、Top10に入るヒットとなった。特に、レニー・クラヴィッツと共作した「ジャスティファイ・マイ・ラヴ」は、過激なプロモーションビデオが放送禁止となるなど、話題を集め全米第1位となった。またトラックに乗せて詞を朗読する新しいスタイルを取り入れ、次作『エロティカ』に繋がる楽曲となっている。1990年代後半までに約2000万枚を売り上げ、『ウルトラ・マドンナ』はソロ・アーティストのベスト・アルバムの中で最も売り上げの高いアルバムになった。現在までに3000万枚を売り上げている。2006年には、英国レコード産業協会はソロ・アーティストによるアルバムの中、英国音楽史上最も売り上げの高いアルバムに認定した。また、英国のアルバム・チャートでは9週間連続第1位に止まり、記録を破った。この記録は、アデルの『21』が2011年に記録を塗り替えるまで、最長のものであった。米音楽雑誌ブレンダーは「ウルトラ・マドンナ」を「史上最も偉大な100のアメリカン・アルバム」の第1位に選んだ。「ローリング・ストーン誌が選ぶオールタイム・ベストアルバム500」に於いても、138位にランクイン。