1998. február 23-án a pop királynője piacra dobta hetedik stúdióalbuma, a „Ray of Life” beharangozó kislemezét: ez volt a „Frozen”, amely ma huszonöt éves.
Madonna számos nagy slágere közül, a „Frozen” az első, amely Nagy-Britanniában is listavezető lett. 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.
