15 сентября они открывали концерт «Большой поп-променад» в лондонском Королевском Альберт-холле; гвоздем программы были «Битлз». Пять месяцев назад Мик, Кит и Брайан вошли в Альберт-холл анонимно, прикинувшись битловскими гастрольными менеджерами; теперь же ветер переменился. «Стоунз» на разогреве учинили в зале такой пандемониум, что, по свидетельствам очевидцев, Джон Леннон и Пол Маккартни даже выглянули из-за кулис, забеспокоившись, что впервые с Гамбурга их кто-то затмит. Журнал «Бойфренд» верно назвал подлинных звезд концерта: «Один взмах [этими] патлами – и все девушки в зале кричат в восторженном трепете».
Спустя две недели «Стоунз» отправились на свои первые национальные гастроли – сноской к афише с тремя легендарными американскими именами: Литтл Ричардом, The Everly Brothers и Бо Диддли. В знак почтения к своему третьему по значимости кумиру ритм-энд-блюза – и, возможно, молчаливо признавая, что их певец не так уж бесстыдно уверен в себе, – группа за этот месяц не сыграла ни одной песни Бо Диддли. Ему польстил их пиетет, а к тому же понравилось их мастерство, и позже, выступая на радио Би-би-си, он позвал ритм-секцией Билла и Чарли. Мик тоже получил громадный бонус – он увидел, как виртуоз Джером Грин из группы Диддли играет на маракасах в форме леденцов, по две в руке. С тех пор на быстрых песнях Мик тоже тряс маракасами, хотя брал по одной в руку и даже с ними обходился не без иронии.
Гастроли предполагают ночевки в гостиницах, а мелким сошкам светят убогие жилища с грязным тюлем, зловонными коврами и электрическими счетчиками в спальнях, немногим отличные от квартиры в Челси. Выяснилось, однако, что один жилец с Эдит-гроув может избежать убожества. Брайан втайне договорился с Эриком Истоном не только о пятифунтовой надбавке за лидерство, но и о гостиничном жилье поприличнее того, что доставалось остальным.
Довольно скоро американские звезды гастролей столкнулись с той же проблемой, что и «Битлз» в Альберт-холле. Литтл Ричард ничего не замечал, развлекал аудиторию продолжительным стриптизом и по десять минут гулял среди зрителей в окружении сорока полицейских. Но нежные гармонии The Everly Brothers все чаще тонули в скандировании: «Мы хотим „Стоунз“!» В итоге ведущему пришлось выйти на сцену и попросить о снисхождении к давним героям Мика.