Early winter [2007]

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.