Una versión remezclada de «Frozen» se incluyó en la segunda ronda del Sticky & Sweet Tour en 2009, donde reemplazó a la versión "rock" de «Hung Up» (2005).