The song 'Like a Rolling Stone' by Bob Dylan was recorded in June 1965 on the album Highway 61 Revisited. The rock song was his greatest ever recorded. Bob Dylan once said about 'Like a Rolling Stone,' "I wrote it. I didn't fail. It was straight." This is probably the best description for the song.