Por último, la ingeniería quedó a cargo de Pat McCarthy, David Reitzas, Jon Englesby, Mark Endard y Matt Silva.

[5]​ En comparación con sus anteriores trabajos discográficos, Erotica (1992) y Bedtime Stories (1994), en los que Madonna había incursionado en el pop con un sonido más maduro, «Frozen» significó una nueva dirección musical para la cantante, al profundizar en la música dance de una manera «profundamente espiritual».

[11]​ Para J. Randy Taraborrelli, autor de Madonna: An Intimate Biography (2001), las melodías vocales y los acentos musicales se caracterizaban mejor como marroquíes.

En la primera estrofa, canta en un registro medio You only see what your eyes want to see («Solo ves lo que tus ojos quieren ver») y luego desciende a fa1 para resaltar la línea del estribillo You're frozen, when your heart's not open («Estás congelado, cuando tu corazón no está abierto»).

En un sentido general, trata sobre un hombre de corazón frío y sin emociones,[21]​ lo que refleja, según Hernández e Ivens, «la fascinación de Madonna por aquellos que se niegan a comunicar sus verdaderos sentimientos», un asunto ya recurrente en «Express Yourself» (1989) y «Take a Bow» (1994).

Todo el mundo va a decir, "esa es una canción sobre Carlos" [su expareja], pero en realidad no lo es; trata de la gente en general».

[25]​ En otro análisis, Fouz-Hernández y Jarman-Ivens opinaron que, como sucede con muchas de sus canciones, «Frozen» podría emplear un subtexto gay.

Madonna se dirige a los padres homofóbicos cuando afirma varias veces la frase «estás congelado, cuando tu corazón no está abierto».

[49]​[50]​ J. Randy Taraborrelli la llamó «simple, pero majestuosa»,[19]​ y Rob Sheffield de Rolling Stone aprobó su «melancolía gélida».

[64]​ Gabriel Orqueda de la revista argentina Silencio expresó que su voz era más suave y concentrada, con una «grandilocuencia casi operística».

[33]​ En la semana siguiente logró un incremento del 62 %, equivalente a 42 millones de oyentes en 187 estaciones reportadas, y ascendió al doce.

[89]​ De haberlo logrado, habría empatado con Mariah Carey como las solistas con más sencillos en el primer puesto, con doce.

[109]​[110]​ En Canadá, «Frozen» ingresó a cuatro listas musicales, tres en la revista RPM y una en la de SoundScan, publicada en Billboard.

[124]​ A pesar de ello, tuvo un buen rendimiento comercial y finalizó como el quinto tema más exitoso del año.

[148]​ Por último, en Taiwán se ubicó en la segunda posición del conteo elaborado por la Federación Internacional de la Industria Fonográfica (IFPI).

[156]​ En una entrevista con Kurt Loder para MTV durante la filmación, Madonna se describió como una «criatura mística en el desierto y la reencarnación de la angustia femenina».

[9]​[157]​ Además, introdujo un alter ego llamado Veronica Electronica, una «encarnación espiritual» cuyo estilo, según Tamara Ikenberg de Los Angeles Times, era similar al gótico y comparable con el personaje ficticio Morticia Addams.

[161]​[162]​ Además, utilizó una peluca de ese mismo color diseñada por el francés Jean-Paul Gaultier, a la que comparó con un «pulpo negro».

Durante gran parte del vídeo, se la ve retorciendo una capa ondeante alrededor de su cuerpo, con movimientos lentos y sensuales.

[172]​ De Idolator, Mike Nied lo ubicó en la sexta posición y recalcó que «un desierto nunca se ha sentido más helado».

La imagen generada por computadora era completamente nueva y solo se usaba con moderación, cuando era absolutamente necesario, a menudo con un efecto impresionante.

[175]​ En la 15.ª entrega de los MTV Video Music Awards, ganó el premio a mejores efectos especiales, otorgado para Murgatroyd, Williams, Hiam y Walsham.

[187]​ Carol Clerk del libro Madonna Style (2012) opinó que, en general, todos los vídeos de Ray of Light no habían sido «consistentemente esclarecedores».

[215]​ Para la portada del álbum en vivo I'm Going to Tell You a Secret (2006) se utilizó una imagen de esta actuación.

[224]​ Pese a que no estuvo en el repertorio principal, interpretó una versión acústica en los espectáculos de Detroit y San José durante la gira Rebel Heart Tour (2015-2016).

[232]​ Otros artistas interpretaron la canción para álbumes homenaje, como es el caso del grupo británico Gene Loves Jezebel, que apareció en Virgin Voices: A Tribute to Madonna, Vol.

Era la primera canción del material y una remezcla titulada «Klubkidz House Party Mix» figuró en el segundo volumen.

[253]​[254]​ El músico explicó al tribunal que la cantante había escuchado «Ma vie fout l'camp» a finales de la década de 1970 durante un viaje a Mouscron, donde la habían contratado para ser bailarina en una gira con el músico francés Patrick Hernández, cuyos discos fueron producidos en Mouscron.

[256]​ Cuando el recopilatorio Celebration salió a la venta en septiembre de 2009, «Frozen» no se incluyó en las ediciones belgas.

Según ellos, tanto «Ma vie fout le camp» como «Frozen» se originaron a partir de «Blood Night», que compuso en 1983.