1. Album Version 6.11 [?]
2. Edit 5.10 [?]
3. Meltdown Mix / Meltdown Mix - Long Version 8.10 [?]
4. Widescreen Mix 6.33 [?]
5. Extended Club Mix 11.17 [?]
6. Stereo Mc's Mix 5.45 [?]

7. William Orbit Drumapella 5.15 [?]
8. Victor Calderone Drumapella 5.09 [?]
9. Extended Club Mix Edit 4.35 [?]
10. Stereo Mc's Remix Edit 4.52 [?]
11. Hook For Call Out Research 0.17 [?]

12. Meltdown Mix - Short Version 4.54 [?]

Fenomenální balada Frozen vybraná jako první ochutnávka z Madonnina dlouho očekávaného alba, které bylo kritikou ještě před vydáním označováno dokonce za dosud nejlepší dílo královny popu, představuje v mnohém významný zlomový bod ve zpěvaččině kariéře. Nejen že Madonna naprosto k nepoznání změnila svůj vzhled, ale představila zcela nové partie svého hlasu a v dokonalé směsici smyčců a orientální hudby vytvořila hit patřící bezesporu k těm nejskvostnějším kouskům její diskografie, který si zamiloval nebo alespoň s uznáním poslouchal nejeden nemadonnista. S Madonnou ji produkoval geniální hudebník William Orbit, jehož práci známe již z maxisinglů Justify My Love (1990), Erotica (1992) a I'll Remember (1994). Textově se na skladbě podílel také Patrick Leonard, jenž na Madonnině kariéře zapracoval již na samém začátku jako hudební režisér The Virgin Tour (1985) a stál při zrodu takových hitů jako La Isla Bonita (1986) nebo Like A Prayer (1989). Písnička, která sváděla ve své době těžký boj s titulní melodií k filmu Titanic od Celine Dion My Heart Will Go On jen těsně ztratila šance na první místo ve všech důležitých hudebních hitparádách kromě té britské. I tak patří Frozen ke klasikám Madonniny tvorby.

Frozen je prvním Madonniným singlem, který remixoval americký DJ Victor Calderone. Madonně ho představila její blízká kamarádka Ingrid Casares (ano, ta Ingrid z knihy Sex), která byla jeho prací naprosto ohromena. A díky ní tak vznikla celá řada remixů z alb Ray of Light, Music (2000) i American Life (2003).

Kromě čtyř základních komerčně vydaných remixů, jejichž autory jsou dále také Stereo MC's a sám William Orbit, existují ještě jejich různé edity dostupné na promo CD pro rádia z U.S.A. nebo Německa a další dva drumapella duby byly vydány v Americe na 12" vinylu pro deejaye. Německé remixové promo CD v obrázkovém obalu je takřka nezískatelné a pokud ano, tak za několik tisíc korun. Objevují se ale také názory, že kvůli nákladu 50 kusů se musí jednat o bootleg. Warneři vždy vše vyráběli minimálně v nákladu 100. Obě americká proma jsou dostupná za cenu asi pěti set. Velmi krásným nosičem je mexické picture CD.

Se singlem Frozen je kromě velkolepého úspěchu spojena také právní kauza vlečící se celých 9 let. Belgický skladatel Salvatore Acquaviva žaloval v roce 2005 Madonnu a Patricka Leonarda za to, že při psaní Frozen údajně okopírovali jeho skladbu Ma Vie Fout Le Camp, a vymohl si zákaz prodeje Madonniny nahrávky na území Belgie, pro který zde byla například písnička vyškrtnuta i z výběrového alba Celebration (2009) a nehrála ji ani rádia a televize. Madonnini právníci se proti rozsudku odvolali ale až v prosinci roku 2013, neboť se do případu mezitím vložila ještě třetí strana - Edouard Scotto Di Suoccio, který tvrdil, že obě skladby čerpaly z jeho písně Bloodnight z roku 1983. Až odvolací soud v městě Mons rozhodl 3. února 2014, že píseň Frozen je originál.

Na obale singlu byl použit obrázek od Maria Testina, který svými hřejivými barvami výrazně kontrastuje s chladným černomodrým videoklipem, z něhož několik obrázků vidíte níže.

• MTV's Video Music Awards • Nejlepší zvláštní efekty • 10. září 1998