On May 12, 1963, Bob Dylan walked off the set of "The Ed Sullivan Show" after executives objected to lyrics in "Talkin' John Birch Paranoid Blues."