Em 23 de fevereiro de 1998, "Frozen", o primeiro "single" do "Ray of Light" é lançado, tornando-se o sexto "single" da cantora a atingir a vice liderança da parada americana "Billboard" Hot 100. O vídeo, dirigido por Chris Cunnigham, com assistência de David B. Householter, e produzido por Nick Wrathall, retrata Madonna em uma personalidade etérea, gótica e melancólica, semelhante à de uma feiticeira, transformando-se em pássaros e em um grande cachorro preto. Em 2005, um tribunal belga declarou que o tema de quatro compassos de abertura da canção seria um plágio de "Ma vie fort le camp", composição de Salvatore Aqcuaviva. A decisão proibiu a venda do "single", bem como o álbum "Ray of Light" ou qualquer outras compilações que contivessem a canção, na Bélgica. Em 6 de maio de 1998 é lançado o segundo "single", "Ray of Light", estreando em segundo lugar no Reino Unido e posteriormente, recebendo certificado de prata. Nos Estados Unidos, a canção atingiu a quinta posição, sendo certificada com ouro. A música também tornou-se um sucesso em território americano, mantendo-se em primeiro lugar por quatro semanas na parada de canções "dance" da "Billboard", tendo sido a canção mais bem sucedida de tal tabela em 1998. O vídeo musical correspondente foi dirigido pelo sueco Jonas Åkerlund e retrata o cotidiano de pessoas em cidades ao redor do mundo, como Londres e Estocolmo. A canção foi indicada ao prêmio Grammy em 1999 na categoria de "Gravação do Ano", entretanto, perdeu para "My Heart Will Go On" de Céline Dion.