«Роллинг Стоунз» гастролировали по США вместе с Бобби Би, группой «Чиффонз», Бобби Костоком, Бобби Голдсборо. Выступления не были неудачными, но их встречали не настолько горячо, как в будущем. На этих гастролях, во время записи в «Чесс Рекорд Компани», Чикаго, они узнали о своем триумфе в английских списках. В музыкальной газете «Рекорд Миррор», где список основывался на мнении слушателей, они шли вторыми после «Битлз». Правда, их не было в списке инструменталистов, видимо, слушатели не считали их таковыми. Зато в разделе «Отдельные члены групп» Мик легко обогнал Хэнка Марвина из группы «Шэдоуз». Пластинка «Not Fade Away» заняла второе место среди лучших дисков 1963–64. Эти результаты были опубликованы в газете «Рекорд Миррор» 20 июня 1964.
Эндрю Олдхэм перестал быть продюсером группы в конце лета 1964, хотя и сохранил интерес к записям группы. Это он познакомился с удивительно красивой девушкой Марианн Фейтфул и передал ей композицию Джаггера — Ричарда «As Tears Go By», попавшую в TOP‑10. В конце 1964 «Роллинг Стоунз» были признаны первыми среди групп музыкальной газетой «Мелоди Мейкер», а их сингл «Not Fade Away» назван лучшим синглом года. Однако, этот сингл представлял «Роллинг Стоунз» образца 1963–64. К июлю 1965 группа сильно изменилась. Теперь группа бросала вызов обычаям общества своей лирикой. В списки популярности ворвался первый ряд синглов: «Satisfaction», «19th Nervous Breakdown», «Have You Seen Your Mother Baby Standing In The Shadow?» и «Get Off Of My Cloud». Мик привык (или устал?) к среде наемников и взрослой публики, видевшей в нем олицетворение конфликта отцов и детей. Подчеркивая именно эту сторону «Роллинг Стоунз», они подливали масла в огонь. С первыми успехами участники «Роллинг Стоунз» сделали первые шаги к «шикарной» жизни: Чарли Уоттс купил себе виликолепный особняк ХVI века. «Роллинг Стоунз» были теперь на виду, их обожали или ненавидели, а большее число тех, кто не испытывал к ним таких сильных чувств, были фэнами «Битлз». Ливерпульская четверка получала награды, они стали кавалерами Ордена Британской Империи. В те времена, когда имело значение то, есть ли на тебе галстук и жилет, чтобы войти в ресторан, «Битлз» подчинились правилам, а «Роллинг Стоунз» — нет. Последние опередили свое время.
Америка увидела «Роллинг Стоунз» на знаменитом шоу Эда Салливэна, и на общем фоне скучного консерватизма «Роллинг Стоунз» показались чудовищами с другой планеты или, по крайней мере, британскими мальчишками из XIX века. В 1966 14 американских отелей не разрешили «Роллинг Стоунз» остановиться у них, в то время как их диски расходились миллионными тиражами и для людей по обе стороны Атлантики и большинства англоязычного мира «Роллинг Стоунз» были королями. После августовского концерта в лондонском «Ройалл Альберт Холл», на вечере после концерта «Роллинг Стоунз» получили 22 золотых диска за миллионные тиражи. Таким образом, британское турне началось очень успешно. Публика в «Ройалл Альберт Холл» подтвердила свою преданность группе — сотни фэнов рванулись к сцене, как только в зале погасили свет. Порядок удалось восстановить только после угрозы отменить концерт. Буйства на концертах «Роллинг Стоунз» происходили во всех странах. Различие существовало только в степени популярности отдельных песен. Например, в Швеции наибольшим успехом пользовалась песня
