Um videoclipe dirigido por David Mold foi filmado inteiramente em preto e branco no Bairro Gótico de Barcelona em 10 de outubro de 2003. O vídeo mostra Lee sentado e cantando em vários locais, mas nunca tocando o chão. Fotos de Moody também são mostradas, mas ele nunca está junto com sua banda ou Lee. O vídeo foi indicado na categoria de Melhor Vídeo de Rock no 2004 MTV Video Music Awards.