По возвращении домой группа отправилась прямо в студию “Regent Sound”, чтобы записать там свой третий сингл — вещь Бадди Холли под названием “Not Fade Away”. И снова у «Роллингов» получился совершенно иной саунд, нежели у оригинала. На этот раз Брайан показал высший класс владения губной гармоникой: каждый куплет песни сопровождался его дикой атакой на этом инструменте, он играл теперь гораздо виртуознее, чем раньше. «Роллинги» были очень независимыми в студии, что было редкостью для того времени, и весьма агрессивно реагировали на любое вторжение в их творческий процесс. Для этой записи они решили выбрать ночное время, когда их никто не мог бы побеспокоить. Выпущен диск был в последнюю неделю февраля.
“Not Fade Away” вместе с “Little By Little” на обратной стороне стал первым хит-синглом «Роллингов». Всего за несколько недель до этого «Битлз» совершили свой неподражаемый вояж через Атлантику, совершив первое американское турне и дебютировав в самой престижной телепередаче страны — “Ed Sullivan Show”, тем самым подготовив почву для Британского вторжения. Однако «Битлз» подвергли себя рис ку показаться всем слишком милыми и сладкими. Родители подростков стали также покупать их пластинки, что порой вызывало недовольство детей. Когда вышла “Not Fade Away” со своими открыто сексуальными призывами, она не имела ни малейшего шанса быть принятой на «ура» взрослыми слушателями. Но молодежь просто обезумела от этой песни. Газета “Daily Express” провозгласила: ««Роллинг Стоунз» стали голосом подростков». Брайан читал и перечитывал это предложение с нескрываемой гордостью.
Скоро начались и съемки на телевидении, благодаря которым на группу теперь смогла посмотреть вся страна. Продюсеры “Thank Your Lucky Stars” и “Ready Steady Go!” начали получать негодующие письма с возгласами недовольных зрителей по поводу того, почему в эфир не приглашают только хороших мальчиков вроде Клиффа Ричарда. Волосы «Роллингов» стали самым большим камнем преткновения для зрителей. Хотя «Битлз» уже ранее шокировали всех своими прическами, они все-таки были более-менее ухоженными, в то время как волосы «Роллингов» неряшливо торчали в разные стороны и имели разную длину.
Особенно доставалось Брайану. Он ходил с прической «паж», которая полукругом обрамляла его лицо и скрывала от посторонних взглядов его уши и лоб. Эта прическа настолько не понравилось президенту Национальной федерации парикмахеров, что он счел своим долгом предложить следующей группе, которая станет номером первым в хит-парадах, бесплатную стрижку и обработку специальным составом против вшей. Он выдал следующий перл на радость всему старшему поколению: ««Роллинг Стоунз» просто ужасны. Один из них выглядит так, будто на голове у него ворсистая тряпка со швабры».
Брайан был очень задет не столько общим содержанием этой нападки, сколько совершенно нелепым предубеждением о том, что волосы, более длинные, чем это принято повсеместно, должны быть грязными. Брайан мыл голову дважды в день, что, как мы знаем, вызывало неизменные насмешки со стороны остальных «Роллингов», которые дали ему прозвище Мистер Шампунь. Впрочем, его вскоре стала доставать не только эта кличка, но и многое другое, что происходило тогда в рядах группы.
Наклевывавшийся имидж «Стоунз» рисовал их молодыми людьми, презиравшими хорошие манеры и частную собственность, смеющимися над школой и всеми социальными институтами, но при этом жаждавшим уважения и признания — под маской бравады и цинизма. Эти характеристики заставили Брайана с нарастающей болью сознавать свои жантильные средне-классовые корни. Брайан был тем «Роллингом», кому с наибольшим трудом приходилось мириться с тем, чего группа добилась — и в то же время пользоваться этим на «всю катушку». Брайан, по сути, прожил такие песни «Стоунз», как “19th Nervous Breakdown”, “Mother’s Little Helper”, “Ride On Baby” и “No Expectations”. Они если и не были написаны именно о Брайане, то несли в себе явные параллели с его жизненным путем.