На «I Wanna Be Your Man» играл на пиано Йан Стюарт, бывший тогда гастрольным менеджером группы. Сингл появился в продаже 1 ноября, за две недели до выхода диска «With The Beatles», который получил рекордное число предварительных заказов — 250000 экземпляров. Диск «Роллинг Стоунз» появился в ТОР‑50 в «Рекорд Миррор» 16 ноября под № 41. Затем он занимал 32, 30, 16, 15, 14, 13, 15, 12, 14, 15, 17 места, а 8 февраля не оказался в двадцатке, был уже на 24 месте. Длительность пребывания в списке, место, до которого он поднялся, давали намек на вероятность будущего успеха «Роллинг Стоунз», хотя разве что лишь очень дальнозоркие могли предвидеть, что группа окажется в центре внимания нации во второй половине 60‑х.
К сентябрю 1964, менее, чем через 12 месяцев после первого турне, произошли разительные перемены. Они собирались уже в четвертую поездку по Англии и теперь стояли на афише перед Чарли и Инез Фоке, the Mojos и Майком Берри. Группа стала частым гостем на британском ТВ. Отлично обстояло дело с распродажей их дисков. Сингл «Not Fade Away» занял уже 3 место и, что было еще более важным, попал в списки популярности и в США. И это несмотря на то, что сама песня была американской и уже занимала места в хит–парадах. В Англии этот диск не был таким популярным. Этот же сингл впервые занял высшую строчку в хит–параде Франции, где в дополнении к стороне «А» на стороне «В» была записана Песня «That'll Be The Day». Он же вошел В ЕР: «Poison Ivy», «Stoned», «Not Fade Away», «Little By Little» — эти четыре песни, как и первый альбом, продержались в хит–параде 9 месяцев.
Весной 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 месяцев после первого турне по Англии, «Роллинг Стоунз» отправились в США и попали в неистовые объятия фэнов в аэропорту, встретились со знаменитостями, остановились в роскошном отеле. Фэны окружили отель и полиции ничего не оставалось делать, как попросить участников группы выйти к ним! Они побывали во многих крупных городах США, а в Лос — Анджелесе выступили в ТВ-шоу из голливудского дворца. Если английская музыкальная газета «Рекорд Миррор» называла группу «косматым квинтетом», в отличие от простонародного «длинноволосая пятерка», то ведущий этого шоу Дин Мартин был менее вежлив. «У них не длинные волосы, просто у них маленькие лбы и брови выше, чем у других».
