1998. március 7-én a „Frozen” elfoglalta a #1 pozíciót az Offical Charton – Madonna számos nagy slágere közül, a „Frozen” az első, amely a szigetországban is listavezető lett. A kislemezből már a megjelenés hetében 196,604 példány fogyott a briteknél.
A dal a megjelenését követően azonnal az első helyen debütált a szigetország slágerlistáján. Természetesen nem csak a briteknél lett #1, hanem számos más országban, köztük Franciaországban, Olaszországban, Skóciában, Finnországban, Izlandon, Spanyolországban, Görögörszágban – és nem utolsó sorban Magyarországon is. Maglepő módon azonban a Billboard Hot 100 listáján a „Frozen” csak a 2. helyig jutott, igaz a Billboard Club Dance Songs litáját vezette.
Bár Madonna nevéhez rengeteg sláger fűződik, a Rolling Stone magazin olvasói szerint a „Frozen” az énekesnő összes dala közül a hatodig legjobb.
A „Frozen” Nagy-Britanniában platina- az Egyesült Államokban pedig aranylemez lett.
Két éve a Frozen új életre kelt a TikTokon, aminek hatására, Madonna elkészítette a dal remixét – a slágert a 26 éves nigériai előadóval, Fireboy DML-el értelmezte újra. A dalhoz új klip is készült.
