The Beatles may have kicked off the British Invasion on The Ed Sullivan Show, but The Rolling Stones certainly elevated the movement with their performance on the famed American program.