Después de una enérgica interpretación de «Nobody Knows Me», perteneciente a su noveno álbum de estudio "American Life" (2003), Madonna presentó «Frozen» parada en medio del escenario, vestida con un atuendo diseñado por Christian Lacroix consistente de un corsé de raso de color lila pálido pintado con hojas de oro y realzado con bordados, pantalones cortos y botas negras.