В начале 1964 года, The Beatles выступили на "Шоу Эда Салливана" и их концерт посмотрели 73 миллиона американцев. Вряд ли кто-то еще в то время мог рассчитывать на подобную аудиторию, но закрепилось мнение, что если ты хочешь прославиться в Америке, то сделать это нужно на "Шоу Эда Салливана".
The Rolling Stones пришлось довольно долго ждать возможности выступить на этом шоу и даже когда они такую возможность получили, их позиции были куда слабее, чем у The Beatles. Не смотря на то, что обе группы, до появления на шоу, были феноменом, в основном, британским, Битлы уже имели хит номер один в США - "I Want to Hold Your Hand". Роллинги ничем таким похвастаться не могли, их сингл "Time is on My Side" скромно стоял на 65 месте.
Более того, у The Rolling Stones уже был за плечами не самый лучший тур по США, летом 1964, который Билл Уайман охарактеризовал словом "катастрофа". Были Роллинги ранее и на американском телевидении в программе "The Hollywood Palace", где шутили над их музыкой и внешним видом.
Вероятно, когда Rolling Stones ехали на "Шоу Эда Салливана", многого они не ждали. Но внезапно, в аэропорту группу встретили сотни фанатов. Ждал Rolling Stones и очень теплый прием на шоу. После выступления, "Time is on My Side" поднялась в чарте на шестое место.
Мик Джаггер вспоминал:
Эд сказал нам, что это была самая дикая, самая восторженная аудитория, которую он видел за всю историю своего шоу. Через несколько дней мы получили от него сообщение: "Мы получили сотни писем от родителей с жалобами на вас, но тысячи от подростков, которые говорили, как им понравилось ваше выступление".
Были слухи, что после этого выступления, вход на "Шоу Эда Салливана" был для Rolling Stones закрыт, но они не подтвердились. Группа еще неоднократно приезжала, чтобы выступить на этой телевизионной передаче. Однако, заявив о себе как о нарушителях спокойствия, Rolling Stones еще долго воспринимались публикой в таком образе.