Un video musicale di accompagnamento diretto da David Mold è stato girato interamente in bianco e nero nel Quartiere Gotico di Barcellona il 10 ottobre 2003. Il video mostra Lee seduto e cantare in vari luoghi, ma senza toccare il suolo. Vengono mostrati anche scatti di Moody, ma non è mai insieme alla sua band oa Lee. Il video è stato nominato nella categoria Miglior video rock agli MTV Video Music Awards del 2004.