Эндрю Олдхэм перестал быть продюсером группы в конце лета 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 золотых диска за миллионные тиражи. Таким образом, британское турне началось очень успешно. Публика в «Ройалл Альберт Холл» подтвердила свою преданность группе — сотни фэнов рванулись к сцене, как только в зале погасили свет. Порядок удалось восстановить только после угрозы отменить концерт. Буйства на концертах «Роллинг Стоунз» происходили во всех странах. Различие существовало только в степени популярности отдельных песен. Например, в Швеции наибольшим успехом пользовалась песня
«She Said Yeah» из LP «OUT OF OUR HEADS», а В Австралии — «Fortune Teller». Несмотря на ошеломляющий успех, нельзя сказать, чтобы «Роллинг Стоунз» не критиковались. Вот письмо Фила Льюиса из Сент — Оуэн, Джерси, опубликованное в газете «Рекорд Миррор» 7 января 1967: «Посмотрите, что за ошибки совершили в этом году «Роллинг Стоунз». Появилась глупая фотография, где они одеты как женщины. Их манера одеваться уже не идет им так, как прежде, их прически изменились к худшему. Они обленились, они уже не столь старательны при записи дисков… «Роллинг Стоунз» все еще велики, но ведь они способны на большее.»
В том, что он написал, была правда, однако в то время у некоторых из «Роллинг Стоунз» возникли личные проблемы. У Мика завершился трехлетний роман с Крисси Шримптон (они были вместе с самого начала «Роллинг Стоунз»), теперь его подругой стала Марианн Фейтфул. К тому же, у Мика в большей степени, чем у остальных членов группы, за исключением Брайана Джонса, возникала «звездная» проблема — проблема его узнавания. За несколько месяцев до этого он дошел в Нью — Йорке до нервного истощения после многочисленных репетиций и бесконечных записей. Он начал принимать ЛСД, хотя и наблюдал его вредное последствие на примере постепенной деградации Брайана Джонса, вызванной ЛСД и другими сильнодействующими наркотиками.
В 1967 за несколько месяцев произошло несколько круп ных событий. 21 января в продаже появился сиыгл «Let's Spend The Night Together». Британская пресса с негодoванием встретила это открытое предложение копуляции. В то время, когда в Британии происходил фурор по поводу сингла, Мик посетил концерт британской звезды Клиффа Ричарда в лондонском «Палладиуме». До этого Клифф вызвал удивление, появившись в июне 1966 на сцене вместе с американским евангелистом Билли Грэмом, и шокированный фэн Клиффа написал письмо, опубликованное в музыкальной газете «Диск», в котором были такие строки: «Он не из тех, кому к лицу превозносить религию». Мик сказал Питеру Джонсу: «Он очень хорош, но я бы так не смог. Группа «Шэдоуз», сопровождавшая его выступление, все время исполняла на сцене русские танцы. Можно ли представить нас, делающими то же самое? И смешной костюм, и смешные строчки…» Через несколько недель произошел полицейский обыск в доме Кита Ричарда, после чего Мик и Кит предстали перед судом по обвинению в употреблении наркотиков. Они были признаны виновными и приговорены соответственно к 3 и 1 годам заключения. Из сообщений прессы было ясно, что на их примере молодому поколению хотели показать, к чему приводит неподчинение законам общества. Музыкальные трения в лагере «Роллинг Стоунз» нашли отражение на альбоме «THEIR SATANIC MAJESTIES REQUEST». На обложке альбома стерео–фото: «Роллинг Стоунз», красочно разодетые, на каком–то сюрреалистическом фоне.