Text a hudba Madonna Ciccone a Patrick Leonard
Produkce Madonna Ciccone, William Orbit a Patrick Leonard
Fotografie Mario Testino
Grafika Kevin Raegan
Datum vydání Únor 1998
Prodejnost 2 600 000
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.
15. prosince 1997 Režisérem videoklipu k singlu bude Chris Cunningham. Vyhlašuje se casting na dvě Madonniny dvojnice.
25. prosince 1997 Madonna telefonuje s DJ Victorem Calderonem, aby mu oznámila, že jeho remix Frozen byl vybrán na singl.
1. ledna 1998 Singl Frozen byl hrán na silvestrovské oslavě v klubu Twilo v NYC, který si otevřel Junior Vasquez.
7. ledna 1998 V Mohavské poušti začíná čtyřdenní natáčení videoklipu Frozen. Chris Cunningham byl vybrán proto, že Madonnu oslovilo jeho video Come to Daddy pro Aphex Twin. Kostýmy navrhl Jean-Paul Gaultier.
12. ledna 1998 Na internet uniká drb o natáčení klipu Frozen v poušti. Madonna v něm vystupuje v černé paruce a s rukama pokreslenýma hennou.
13. ledna 1998 Oznámeni byli remixéři singlu: Victor Calderone, Junior Vasquez, and Stereo MC's.
23. ledna 1998 Obal singlu Frozen je zveřejněn. B-side bude Shanti / Ashtangi.
25. ledna 1998 Singl měl premiéru v evropských rádiích.
12. února 1998 Na MTV měl premiéru videoklip.
21. února 1998 Madonna zazpívala písničku Frozen v National Lottery Show britské televize BBC.
23. února 1998 Singl vyšel v Evropě.
24. února 1998 Madonna zazpívala písničku na italském San Remo Song Festival.
25. února 1998 Singl vyšel v Japonsku.
28. února 1998 Madonna zazpívala písničku v pořadu německé televize Wetten Dass.
3. března 1998 Singl vyšel v U.S.A.
13. března 1998 byla Madonna hostem The Rosie O'Donnell Show televize NBC, kde zazpívala svůj nový singl.
4. dubna 1998 Singl se umístil na 2. místě Billboard Hot 100.
3. března 2019 Na internet unikla dema Frozen a Flirtation Dance z alba Ray Of Light.