Весной 1964 был выпущен первый ЛП группы под названием «Rolling Stones», на котором было много гармоники Брайана Джонса и хороших блюзов. Была отдана дань легендарному продюсеру Филу Спектору в инструментальной композиции «Now I've Got A Witness», («Теперь у меня есть крестные») где в подзаголовке значилось: «like Uncle Phil & Uncle Gene» («такие, как дядюшка Фил и дядюшка Джин»). Фил находился в студии «Регент Саунд» в Лондоне во время записи сингла «Not Fade Away», и написал вместе С Миком «Little By Little» для «В» стороны. Во время короткой паузы между гастролями по Англии, записываясь для передачи «Thank You Lucky Stars», они встретили Джина Питни. Кит Ричард и Мик Джаггер были уверены, что у них есть хит для Питни — «This Girl Belongs To Yesterday». Питни записал ее, и она действительно стала хитом по обе стороны Атлантики. Именно с этого началось авторское сотрудничество Джаггер — Ричард. LP «Rolling Stones» занял в списке первое место, в США вышла синглом композиция с этого диска «Tell Me» и вошла в ТОР‑30. И вот, менее чем через 9 месяцев после первого турне по Англии, «Роллинг Стоунз» отправились в США и попали в неистовые объятия фэнов в аэропорту, встретились со знаменитостями, остановились в роскошном отеле. Фэны окружили отель и полиции ничего не оставалось делать, как попросить участников группы выйти к ним! Они побывали во многих крупных городах США, а в Лос — Анджелесе выступили в ТВ-шоу из голливудского дворца. Если английская музыкальная газета «Рекорд Миррор» называла группу «косматым квинтетом», в отличие от простонародного «длинноволосая пятерка», то ведущий этого шоу Дин Мартин был менее вежлив. «У них не длинные волосы, просто у них маленькие лбы и брови выше, чем у других».
«Роллинг Стоунз» гастролировали по США вместе с Бобби Би, группой «Чиффонз», Бобби Костоком, Бобби Голдсборо. Выступления не были неудачными, но их встречали не настолько горячо, как в будущем. На этих гастролях, во время записи в «Чесс Рекорд Компани», Чикаго, они узнали о своем триумфе в английских списках. В музыкальной газете «Рекорд Миррор», где список основывался на мнении слушателей, они шли вторыми после «Битлз». Правда, их не было в списке инструменталистов, видимо, слушатели не считали их таковыми. Зато в разделе «Отдельные члены групп» Мик легко обогнал Хэнка Марвина из группы «Шэдоуз». Пластинка «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 золотых диска за миллионные тиражи. Таким образом, британское турне началось очень успешно. Публика в «Ройалл Альберт Холл» подтвердила свою преданность группе — сотни фэнов рванулись к сцене, как только в зале погасили свет. Порядок удалось восстановить только после угрозы отменить концерт. Буйства на концертах «Роллинг Стоунз» происходили во всех странах. Различие существовало только в степени популярности отдельных песен. Например, в Швеции наибольшим успехом пользовалась песня
«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». На обложке альбома стерео–фото: «Роллинг Стоунз», красочно разодетые, на каком–то сюрреалистическом фоне.
