During the "Ray of Light" Promo Tour, Madonna performed "Frozen" several times, here you can watch it but with the only live vocals from that time. Watch the LOST videos here: https://vk.com/videos216482361