Первый сингл с альбома Ray of Light, выпущенный 24 февраля 1998. «Frozen» получил множество положительных отзывов от
Первый сингл с альбома Ray of Light, выпущенный 24 февраля 1998. «Frozen» получил множество положительных отзывов от музыкальных критиков. По сообщениям певицы, лирика песни о «эмоционально замороженном человеке».
Песня показала радикальные изменения в имидже Мадонны. Темный электронный подтекст, ближневосточные ударные и ее новый вокальный диапазон были ранее неисследованными территориями для певицы. Она имела огромный успех и поклонники оценили её как одну из лучших песен Мадонны. Он возглавил чарты в нескольких странах, в том числе Великобритании, Италии, Испании и Финляндии, но в то же время выступал на №2 в большинстве стран. Он достиг №2 и в США, став её шестым №2 синглом в Соединенных Штатах, что делает Мадонну артистом с наибольшим №2 хитов в истории Billboard Hot 100.
Музыкальное видео было снято в пустыне Мохаве в Калифорнии. Клип получил MTV Video Music Award за лучшие спецэффекты в 1998 году.