El video musical fue filmado por el director Kevin Bray en agosto de 1999, en el Metro de Nueva York, locación utilizada previamente para "Seinfeld".