Un video musical acompañante dirigido por David Mold fue filmado íntegramente en blanco y negro en el Barrio Gótico de Barcelona el 10 de octubre de 2003. El video muestra a Lee sentado y cantando en varios lugares, pero sin tocar el suelo. También se muestran tomas de Moody, pero nunca está junto con su banda o Lee. El video fue nominado en la categoría de Mejor Video de Rock en los MTV Video Music Awards 2004.