新曲として、「ジャスティファイ・マイ・ラヴ」と「レスキュー・ミー」の2曲が収録された。この2曲両方シングルをして発表され、Top10に入るヒットとなった。特に、レニー・クラヴィッツと共作した「ジャスティファイ・マイ・ラヴ」は、過激なプロモーションビデオが放送禁止となるなど、話題を集め全米第1位となった。またトラックに乗せて詞を朗読する新しいスタイルを取り入れ、次作『エロティカ』に繋がる楽曲となっている。1990年代後半までに約2000万枚を売り上げ、『ウルトラ・マドンナ』はソロ・アーティストのベスト・アルバムの中で最も売り上げの高いアルバムになった。現在までに3000万枚を売り上げている。2006年には、英国レコード産業協会はソロ・アーティストによるアルバムの中、英国音楽史上最も売り上げの高いアルバムに認定した。また、英国のアルバム・チャートでは9週間連続第1位に止まり、記録を破った。この記録は、アデルの『21』が2011年に記録を塗り替えるまで、最長のものであった。米音楽雑誌ブレンダーは「ウルトラ・マドンナ」を「史上最も偉大な100のアメリカン・アルバム」の第1位に選んだ。「ローリング・ストーン誌が選ぶオールタイム・ベストアルバム500」に於いても、184位にランクイン。
アルバムの全17曲は、1990年に三次元の仮想サラウンド技術として登場したQサウンド(QSound)でミックスをされている。『ウルトラ・マドンナ』はQサウンドを導入した最初のアルバムである。新曲2曲を除いた全曲は『ウルトラ・マドンナ』のために新しくアレンジされたリミックスで、「ヴォーグ」で起用された音楽プロデューサー、シェップ・ペティボーンを筆頭に、マイケル・ハッチェンソン、日本人のミックス・エンジニアGoh Hotodaによって、ミックスされている。CDの限られた時間帯に合わせるために、ほとんどの原曲がカット・ダウンされ、全時間帯73分34秒で抑えられている。また「ライク・ア・プレイヤー」、「エクスプレス・ユアセルフ」は原曲と全く異なるダンス・ヴァージョンであり、「イントゥ・ザ・グルーブ」もシェップ・ペティボーンによる『ユー・キャン・ダンス』の8分26秒に及ぶダンス・ヴァージョンを改めてリミックスした原曲とは違ったものになっている。
アルバムの原題は、カトリック教会の教義である処女マリア（いわゆるマドンナ）の無原罪の御宿り（"The Immaculate Conception")をもじった"The Immaculate Collection"である。『ライク・ア・プレイヤー』から「ブロンド・アンビション・ツアー」で取り扱われた宗教テーマの延長で、宗教団体及びバチカンからの非難に答えた皮肉のこもった返答である。アルバム自体は「"The Pope(ローマ教皇）"」に捧げられているので、当時のローマ法王ヨハネ・パウロ2世に捧げられたと思われているが、実際に捧げられているのはマドンナの弟で「ブロンド・アンビション・ツアー」の芸術監督を務めたクリストファー・チッコーネである。「"The Pope"」とはクリストファーの当時のあだ名であった。
ジェノグラムとは、McGoldrick M., Gerson, R. & Shellenberger, S. (1999). Genograms: Assessment and intervention 2nd Edition. W . W . Norton & Company, Inc.,（石川元・佐野祐華・劉イーリン訳（2009）．ジェノグラム（家系図）の臨床 ミネルヴァ書房）の訳者である石川の「訳者あとがき」によれば、GEN-O-GRAM で構成された新造語であり、ここでの GEN は GENERATION を意味する。しかもこの GENERATION には血のつながり、一族という単なる生物学上の系譜を超え、世代間相互作用という心理学上の含みが課せられていると言う。遺伝子という意味のgeneと、図表という意味のdiagramとを合成した造語。文章で家族・姻戚関係を解説するよりも、本人の周囲の人間関係が一目で年齢や関係性が理解できる。離婚・死別などの家族状況や家族内支援のキーパーソンを見つけるなどの資料になる。具体的な書き方に関しては、外部リンクなどを参照。
2014年、不調が続き仲間と衝突する場面が多くなる。シールド内での関係の修復を経てオーソリティーに逆らいベビーターンする。エボリューションと抗争を展開。5月5日、RAWにてバトルロイヤルによるWWE US王座戦が組まれシェイマスに王座を奪われた。以降、エボリューションとの抗争では優勢だったが、6月2日のRAWにてロリンズより裏切られる。ロリンズに裏切られて以降、激しい抗争を展開。この頃からインディー時代の服装である、ランニングウェアとジーパンに変え、狂犬（The Lunatic Fringe）と言われるストリートファイターに転身。同月29日、Money in the Bank 2014のマネー・イン・ザ・バンク・ラダー・マッチへ出場するがケインの妨害を受けて勝利を逃す。7月20日、Battleground 2014にてロリンズと再戦を行うが場外乱闘により没収試合となり、8月17日のSummer Slam 2014にてランバージャックマッチで決着戦を行うが乱戦となり敗戦。これに納得いかずに同月18日のRAWにてハードコアマッチを行い敗戦。試合後にブロックに叩きつけられ負傷欠場となった（WWEフィルム社制作の映画『ロックダウン』撮影スケジュールを取るために欠場アングルが組まれた）。9月21日、Night of Champions 2014にて復帰。オーソリティーとロリンズとの抗争を継続し、ジョン・シナと共闘する動きを見せたものの諍いが絶えず、オーソリティーの策略によりHell in a Cell 2014でのロリンズとの試合を賭けてシナと争うことを強要される。10月13日、シナとコントラクト・オン・ア・ポールマッチにて勝利してロリンズと戦える権利を手に入れ、同月26日のHell in a Cell 2014にてヘル・イン・ア・セルマッチを行うがブレイ・ワイアットの奇襲を受け敗戦した。11月23日、Survivor Series 2014ではワイアットと対戦するが不本意な反則勝ち。12月14日、TLC 2015では手にしていたケーブルが漏電した所で隙を作ったところへ最後にシスター・アビゲイルを喰らい敗戦した。