El clip fue rodado en directo durante una pausa publicitaria en los Grammy. Sophie Muller ha dirigido el video en el que la cantante recorre variadas escenografías y se cambia de ropa y maquillaje varias veces.
Sophie Muller ha dirigido el minimalista video clip en el que vemos el rostro de Gwen Stefani intentando contener las lágrimas con una expresión de tristeza y contención absolutas.
Sophie Muller, directora habitual de sus videos, se ha encargado también de la dirección en este caso. Un escenario lleno de colorido y formas poliédricas por las que la cantante camina cantando dan forma al clip.
El video comienza mezclando imágenes reales con otras de animación de la cantante sentada sobre una nube sobrevolando una ciudad. De ahi el escenario cambia a un club dónde la vemos bailando y cantando.
Sophie Muller dirigió el video que incluye escenas en blanco y negro y en el que podemos ver a Gwen Stefani vistiendo un traje de Dolce & Gabbana. El clip fue filmado en tres ciudades: Milán, Praga y Budapest.
El video comienza con imágenes de Gwen Stefani y las Harajuku Girls en una cárcel de oro intentando escapar; igual que en el cuento de Rapunzel la artista lanza su pelo por una ventana para que trepen por él y la rescaten.
El video se desarrolla integramente en un decorado de película de piratas. Gwen y Eve interpretan varios roles, desde bucaneros hasta cabareteras.
El video muestra a Gwen en busca de la inspiración para componer la canción. A lo largo del video, se ve como ella se sumerge en un mundo inspirado en "Alicia en el país de las maravillas