On April 29 1998, Madonna made an unannounced appearance at the 9th annual Rainforest Foundation Benefit Concert at New York City’s Carnegie Hall, where she performed Frozen with the East Harlem Violin Project, while wearing a Versace dress.
Jon Pareles from The New York Times felt that during this performance Madonna had “turned herself into America’s answer to Björk”.
Later that night, she wore a cowboy hat and joined various artists in a rendition of The Beatles’ With A Little Help From My Friends and Twist & Shout.
On February 16 1998, the music video for Frozen premiered on MTV at 4 p.m. Directed by Chris Cunningham, the video was filmed in the Mojave Desert in California from January 7th to 10th.
Initially Madonna had considered filming the video in Iceland but decided that a barren desert would create a similarly desolate backdrop, without the added difficulty of filming in extreme cold temperatures. As it turned out, filming in the desert at dusk in January was far from the warm location she had envisioned; low temperatures and an accompanying rainstorm left much of the crew under the weather.
In an interview with MTV News, Cunningham stated that Madonna became interested to work with him after seeing his Aphex Twin-directed music video, “Come to Daddy” (1997). The black goth gown outfit Madonna wears in the video was designed by Olivier Theyskens, and provided by then-new collaborator, designer Arianne Phillips.
On January 24 1998, Madonna performed Frozen for the very first time. It was at the Sanremo Music Festival, in Sanremo, Italy, that she first promoted the song, and the forthcoming album, Ray of Light.
The following month, on February 21, she performed the song on the BBC 1’s The National Lottery Show. Additionally, that same month, she appeared and performed the song on the German TV show Wetten dass..?
You only see what your eyes want to see
How can life be what you want it to be
When your heart’s not open
On January 7 1998, Madonna traveled to the Indian Wells Valley of the Mojave Desert in California to film the Frozen music video. Shooting lasted from January 7 to January 10, directed by Chris Cunningham.
Madonna thought of filming the video in Iceland (or somewhere with snow), but decided against the idea. She thought:
‘You know what, I’m going to be freezing. I’m going to be miserable, I’ll be complaining all day, I’ll be sorry that I ever chose a cold place. So I said, ‘Let’s do it in the desert, it’ll be warm,’ and it would be sort of the opposite, because even though you think of deserts as being hot, they’re still sort of frozen in terms of there’s no vegetation and they’re very desolate. I thought that that would still work as a visual, but then we got there and it was like 20 degrees below zero, it was bitterly cold, and I was barefoot. I was barefoot for the entire video, and then it started pouring rain and everyone got really sick, and it just actually turned out to be a really miserable experience.
On November 27 1999, Madonna: The Video Collection 1993-99 hit #3 on the Billboard Top Music Videos chart.
Heather Phares from Allmusic gave the release five out of five stars and said:
“Madonna’s Video Collection: 1993-1999 adds to her status as one of the best represented artists on DVD. Though it doesn’t offer much in the way of DVD-specific features, the artistry of directors like Mark Romanek, Stephane Sedaoui, David Fincher, Jean-Baptiste Mondino, as well as Madonna herself, is on full display with videos like ‘Take a Bow’, ‘Bedtime Story’, ‘Human Nature’, ‘Frozen’, and ‘Ray of Light’. All in all, it’s a worthwhile collection of memorable videos from one of pop’s trendsetters.”
For the weeks of April 25, and May 2, 1998, Madonna’s Frozen was the #1 dance single on the Billboard Hot Dance Club Play chart.