Madonna interpretó «Frozen» en tres de sus : Drowned World Tour de 2001, Re-Invention World Tour de 2004 y Sticky & Sweet Tour de 2009.