El video musical de «Break the Ice» se creó a estilo de animación en Corea del Sur, bajo la dirección del británico Robert Hales, quien trabajó por primera vez con la intérprete.