Para la promoción del sencillo, se realizaron dos vídeos musicales: la versión oficial fue dirigida por James Foley y muestra a la intérprete con tres bailarinas interpretando y bailando el tema en un "diner" decorado de azul.