El vídeo fue filmado en tres días en marzo de 2002, en Long Beach, California, mientras que las escenas del barco se realizaron en sets artificiales, en South Bay Studios.