El video musical fue filmado en Lago de Como, Italia y muestra a Stefani actuando como una mujer de los años 1950, obteniendo una apariencia relacionada a Marilyn Monroe, Sophia Loren y Brigitte Bardot.