High Quality Content by WIKIPEDIA articles! "Visions of Johanna" is a song written and performed by Bob Dylan on his 1966 album Blonde on Blonde. Dylan first recorded the song in New York City in November 1965, under the working title of "Freeze Out", but was dissatisfied with the results. When the Blonde on Blonde recording sessions moved to Nashville in February 1966, Dylan attempted the composition again with different musicians, and decided to release this performance. Three alternate versions of the song have been officially released: one of them a November 1965 studio outtake, and two others live performances from his 1966 world tour.