Young’s version is country but the Pixies stripped the country elements out and bash away in the style of Young albums like Rust Never Sleeps. That’s one of the great things about Neil Young. His restlessness means he will never be stuck in one style of music.
The song goes back to at least 1970 since it’s on Live at the Fillmore
That album was recorded in February and March 1970 but not released until 2006.