Su video musical fue dirigido por Nigel Dick, quien también dirigió los tres primeros videos de la cantante, y cuenta con una línea de historia futurista que inicia cuando un astronauta encuentra a Spears como emperadora en Marte.