Madonna gave birth to her daughter Lourdes, in 1996, she enrolled in
Kabbalah and started studying
yoga, all of which helped her "step outside [myself] and see the world from a different perspective."
 The singer was inspired by these activities, as she began introspecting herself. "That was a big catalyst for me. It took me on a search for answers to questions I'd never asked myself before", she said to
 During the same year, Madonna began writing and producing Ray of Light with British electronic musician
 "I was a huge fan of William's earlier records. [...] I also loved all the remixes he did for me and I was interested in fusing a kind of futuristic sound but also using lots of Indian and Moroccan influences and things like that, and I wanted it to sound old and new at the same time", Madonna said.
 When asked about its producing process, she said,
I was so obsessed with the movie
The Sheltering Sky and that whole Moroccan/orchestral/super-romantic/man-carrying-the-woman-he-loves-across-the-desert vibe. So I told [Patrick Leonard] that I wanted something with a tribal feel, something really lush and romantic. When he started playing some music, I just turned the [digital audio tape] on and started free-associating and came up with the melody.
A low quality snippet of "Frozen" was leaked by fans on January 23, 1998, after it debuted on radio in Singapore, and posted it on the Internet.
 They said they knew what they were doing was wrong, but that they hoped it would simply generate interest from Madonna.
 The song was played on the US radios, including the WKTU New York radio.
Warner Bros. Records enlisted the Recording Industry Association of America's Anti-Piracy Unit to delete the Internet downloads to the song. Erik Bradley, musical director of
Chicago B96, classified "Frozen" as a "the mark of a smash. Clearly, American pop radio needs Madonna", after his station leaked it in the United States.
 According to Jon Uren, marketing director of Warner Music Europe, the song also had "fantastic" early support across Europe.
 Shortly after the song leaked, a remix version of "Frozen" was broadcast by the
 and also was previewed on the soundtrack at the 1998
Versace fashion spring parade.