El video musical contaba con la participación del rapero Snoop Dogg, la dirección de Dave Meyers, director de dos trabajos anteriores de la intérprete, «Lucky» (2000) y «Boys» (2002), y estaba siendo rodado en ambientes urbanos de Queens y Manhattan cuando la cantante se lesionó una rodilla.