Tekno- ja itäsävytteinen, mystiikkaan viittaava kappale oli radikaali muutos Madonnalta, sillä hänen aikaisemmat kappaleensa olivat tyystin erilaisia. Huolimatta muutoksesta kappale kuitenkin menestyi erinomaisesti niin kaupallisesti kuin arvosteluidenkin osalta, ja sitä pidetään laajalti yhtenä Madonnan parhaista kappaleista kautta aikojen. Kappaleeseen toi myös uutta hengellisyyttä kabbalalahko, johon Madonna oli pari vuotta aikaisemmin liittynyt.lähde?
18. marraskuuta 2005 belgialainen tuomari päätti, että ”Frozen” oli plagioitu kappale, sillä neljä sen tahdeista on identtisiä Salvatore Acquavivan teoksen ”Ma vie fout le campin” sisältämien tahtien kanssa. Päätöksen vuoksi ”Frozen” vedettiin Belgiassa pois kaikilta markkinoilta, eikä sitä saa esittää maan televisiossa tai radiossa. Tuomiosta huolimatta Madonnan ura ei kärsinyt millään merkittävällä tavalla.lähde?
Kappaleen musiikkivideolla mustissa vaatteissa oleva Madonna vääntyy mahdottomiin liikkeisiin erämaassa. Videon on ohjannut Chris Cunningham, ja se palkittiin Grammyllä parhaista erikoistehosteista.
Listamenestys
Frozen oli maailmanlaajuinen listamenestys, vaikka saavutti listaykköspaikan vain Suomessa, Isossa-Britanniassa, Espanjassa ja Italiassa. Muualla Frozen nousi listoilla korkeintaan sijalle 2 Celine Dionin My Heart Will Go On -kappaleen ollessa listaykkönen. Yhdysvalloissa single pääsi sijalle 2. [1]