Patti Smith watched The Rolling Stones perform "Time Is on My Side" on 'The Ed Sullivan Show' and she was blown away.