Assinalando os 25 anos do álbum Ray of Light (lançado a 22 de fevereiro de 1998), Madonna divulgou o registo de palco de Frozen, proveniente da 'Madame X Tour' — a canção foi o primeiro single do álbum, com teledisco de Chris Cunningham, sem esquecer que 'Ray of Light' é também o nome da fundação humanitária criada por Madonna, ainda em 1998.