This is an excellent video of Bob Dylan as he actually singing the song.  You can even see him give autographs as he walks through the streets of London.   Blood in My Eyes appeared on the album World Gone released in 1993.  Laura Tenschert discussed the song and the video on the episode of Definitely Dylan on February 28.