El video musical, dirigido por Francis Lawrence, fue filmado en la "Minneapolis Armory" (Armería de Minneapolis) en 1998.