Video bắt đầu công chiếu vào 1 tháng 8 năm 2005. Video âm nhạc đã nhận được đề cử tại lễ trao giải Hiệp hội Sản xuất video âm nhạc thường niên ở hạng mục Người lớn Đương đại. Sau khi nó phát hành, video âm nhạc đã được sử dụng thêm nhằm tưởng nhớ các nạn nhân trong vụ đánh bom Luân Đôn ngày 7 tháng 7 năm 2005, mặc dù nó đã được quay trước khi vụ việc xảy ra.