O videoclipe foi filmado em 3 de abril de 2008, no Sunbeam Studios em Londres, co-dirigido pelo fotógrafo de moda Tom Munro e Nathan Rissman. O vídeo foi filmado durante a sessão de fotos de Madonna com a revista Elle, para a capa de maio. O visual retrô-chique de Madonna no vídeo foi inspirado na sessão de fotos. O vídeo contou com a participação do rapper Pharrell Williams; ele foi retratado ao lado de Madonna, cantando para a câmera em frente a vários cenários.