Después de que el vídeo interludio de «Paradise (Not For Me)» finalizaba, Madonna aparecía representando una fígura kabuki, con una peluca negra corta y un kimono negro pintado a mano con una manga roja de cincuenta y dos pies de largo —veintiséis de cada lado— para cantar «Frozen».