El video musical fue dirigido por Walter Stern y rodado íntegramente en Londres durante los días 25, 26 y 27 de junio de 1998, y estrenado el 25 de julio.