==Track listings and formats==;US 7" vinyl / CD Single / UK cassette single# "Frozen" (Album Version) – 6:10# "Shanti/Ashtangi" – 4:29;US 12" promo vinyl# "Frozen" (William Orbit Widescreen Mix) – 6:34# "Frozen" (William Orbit Drumapella) – 5:15# "Frozen" (Victor Calderone Drumapella) – 5:09;US 12" vinyl# "Frozen" (Album Version) – 6:10# "Frozen" (Stereo MC's Remix) – 5:45# "Frozen" (Extended Club Mix) – 11:17# "Frozen" (Meltdown Mix) – 8:09;US promo CD single# "Frozen" (Radio Edit) – 5:08# "Frozen" (Album Version) – 6:10# "Frozen" (Call Out Research Hook);US promo CD single# "Frozen" (Stereo MC's Remix Edit) – 4:52# "Frozen" (Extended Club Mix Edit) – 4:55# "Frozen" (Radio Edit) – 5:08;US CD Maxi-single# "Frozen" (Album Version) – 6:10# "Frozen" (Stereo MC's Remix) – 5:45# "Frozen" (Extended Club Mix) – 11:17# "Frozen" (Meltdown Mix) – 8:09;European 12" vinyl# "Frozen" (Extended Club Mix) – 11:17# "Frozen" (Stereo MC's Remix) – 5:45# "Frozen" (Meltdown Mix) – 8:09;European promo CD single# "Frozen" (Radio Edit) – 5:08# "Frozen" (Album Version) – 6:10;UK CD single / Japanese CD Maxi-single# "Frozen" (Album Version) – 6:10# "Frozen" (Stereo MC's Remix) – 5:45# "Frozen" (Meltdown Mix) – 8:09# "Frozen" (Extended Club Mix) – 11:17# "Frozen" (Widescreen Mix) – 6:33==Credits and personnel==*Madonna – songwriter, producer*Patrick Leonard – songwriter, producer, remixer, arranger*William Orbit – producer*Marius De Vries – keyboards, programming*Craig Armstrong – string arrangementCredits and personnel adapted from "Ray of Light" album liner notes.
Песня была впоследствии исключена из бельгийского тиража альбома Мадонны «Celebration» в 2009 г.;US 7» vinyl/ US CD single/ EU CD single/ JP CD single/ SP promo CD single/ UK cassette single* A «Frozen» — 6:10* B «Shanti/Ashtangi» — 4:29;US 12" promo vinyl* A1 «Frozen» (William Orbit Widescreen Mix) — 6:34* A2 «Frozen» (William Orbit Drumapella) — 5:15* B «Frozen» (Victor Calderone Drumapella) — 5:09;US 12" vinyl* A1 «Frozen» (Album Version) — 6:10* A2 «Frozen» (Stereo MC’s Remix) — 5:45* B1 «Frozen» (Extended Club Mix) — 11:17* B2 «Frozen» (Meltdown Mix) — 8:09;US promo CD single# «Frozen» (Radio Edit) — 5:08# «Frozen» (Album Version) — 6:10# «Frozen» (Call Out Research Hook);US promo CD single# «Frozen» (Stereo MC’s Remix Edit) — 4:52# «Frozen» (Extended Club Mix Edit) — 4:55# «Frozen» (Radio Edit) — 5:08;US Maxi-CD# «Frozen» (Album Version) — 6:10# «Frozen» (Stereo MC’s Remix) — 5:45# «Frozen» (Extended Club Mix) — 11:17# «Frozen» (Meltdown Mix) — 8:09;EU 12" vinyl* A «Frozen» — 11:17* B1 «Frozen» — 5:45* B2 «Frozen» — 8:09;EU promo CD single# «Frozen» (Radio Edit) — 5:08# «Frozen» (Album Version) — 6:10;UK CD single# «Frozen» — 6:10# «Frozen» — 5:45# «Frozen» — 8:09# «Frozen» — 11:17# «Frozen» — 6:33* Album Version (6:10)* Radio Edit (5:08)* Unedited Version (6:18)* Call Out Research Hook* Stereo MC’s Mix (5:45)* Stereo MC’s Mix Edit (4:56)* Victor Calderone Extended Club Mix (11:17)* Victor Calderone Extended Club Mix Radio Edit (4:17)* Victor Calderone Extended Club Mix Edit (4:41)* Victor Calderone Drum-A-Pella (5:07)* William Orbit Meltdown Mix (8:09)* William Orbit Meltdown Short Mix (4:53)* William Orbit Drum-A-Pella (5:14)* William Orbit Widescreen Mix (6:33)* Video Edit (5:20)* Sticky & Sweet Tour Official Studio Version — 4:12