Question: Which song was released earlier, Hoochie Coochie Man or You Ain'T Goin' Nowhere?
Sentence (from "You Ain't Goin' Nowhere"): The Byrds also recorded a version of the song in 1968 and issued it as a single.
Relevant evidence: Yes