En su reseña a "Ray of Light", Joan Anderman de "The Boston Globe" sostuvo que de todo el disco «solo "Frozen" logra un estado de balada bélica divina», y la comparó con la otra canción de Madonna, «Live to Tell» (1986).