Джон быстро сблизился со Стюартом. Оба были острыми, умными, талантливыми, незаурядными. Страсть Стюарта к живописи, искусству, литературе передалась и Джону. Благодаря Стюарту он познакомился с французским импрессионизмом, который показался ему созвучным рок-н-роллу. Теперь он стал смотреть на мир больше глазами Ван Гога, нежели Элвиса Пресли. Стюарт подтягивал Джона по специальности, и тот даже стал хорошо учиться. Внезапный энтузиазм Джона к занятиям в колледже повысил там его престиж.
Пол, готовившийся в это время к выпускным экзаменам в институте, был рад присоединиться к интеллектуальным дискуссиям и эстетическим спорам Джона и Стюарта. Для Джорджа это было труднее: возраст и образование не давали ему возможности участвовать в этих беседах на равных, но он внимательно слушал.
Стюарт считал своим долгом войти в группу нового друга, хотя не разбирался в поп-музыке и не умел ни на чем играть. Вместе с Джоном они поселились в мансарде одного из домов в Вултоне, и Стюарт стал постигать азы музыки. Он твердо решил, что станет бас-гитаристом,— это казалось ему простым делом. Приобрести бас-гитару помог счастливый случай. Стюарт выставил свою картину на очень престижной выставке, которая организовывалась каждые два года в Англии. Спонсором ее был известный и влиятельный меценат и коллекционер Томас Мур. На этот раз на выставке были представлены работы современных художников, в том числе авангардистов. Картину Стюарта купил сам Томас Мур за 65 фунтов стерлингов. Это была довольно большая сумма, и Стюарт потратил ее на бас-гитару. Пока он осваивал свою новую профессию, Джон, Пол и Джордж играли с разными случайными бас-гитаристами. Вскладчину они купили усилители, и звучание группы изменилось — это был уже мощный бит. На сцену они выходили в ковбойских, по их мнению, нарядах: в брюках с бахромой и со шнурками от ботинок вместо галстуков.
Ангажементов почти не было, и «Куорримен» решили попробовать свои силы, участвуя в конкурсах. Победив в каком-нибудь, можно приобрести имя, а с ним и ангажементы. Но им не везло — кто-то их всегда опережал. Пол рассказывал, что однажды их опередила женщина, которая играла на ложках.
Время от времени группа Джона выступала в небольшом ливерпульском клубе «Касбах», который располагался в подвале частного дома. Дом принадлежал Моне Бест, старший сын которой Пит увлекался поп-музыкой. Он упросил мать позволить его друзьям привести подвал в порядок и сделать его местом для прослушивания пластинок. Получилось что-то вроде клуба. Мона стала продавать там кофе и закуски, а затем пригласила постоянную бит-группу, которой и стала группа «Куорримен». Рекомендацию Джону и его музыкантам дала подружка Кена Брауна, который в это время был гитаристом в их группе. Сначала все шло хорошо, но потом они поссорились с Моной. В «Касбахе» стала играть группа «Блэкджекс», созданная Питом Бестом и Кеном Брауном. Впрочем, она скоро распалась, и Пит остался не у дел.
Однажды, уже в 1959 году, в газете «Ливерпульское эхо» ребята увидели объявление, что в Ливерпуле состоится первый, отборочный тур конкурса мистера Кэррола Льюиса по прозвищу «Открыватель звезд». Заключительный тур должен был состояться в Манчестере. Они срочно поменяли название группы. Действительно, к «Куорри» они не имели уже никакого отношения. И группа стала называться «Джонни энд Мундогз» («Джонни и „Лунные собаки"»). Тогда было принято, чтобы в названии группы присутствовало имя ее лидера, и Джон впервые был утвержден им официально.
Ливерпульский тур ребята прошли успешно. В Манчестере им много аплодировали. Однако программа была составлена так, что все участники после окончания прослушивания должны были вновь выходить на сцену и исполнять несколько строчек из своего номера. Кому больше будут аплодировать во время второго выхода, тот и будет назван победителем. Но «Джонни энд Мундогз» нужно было торопиться домой. И они ушли, не дождавшись конца программы, чтобы успеть на поезд. Кто знает, возможно, «Джонни энд Мундогз» и стала бы той группой, которая получила бы больше всего аплодисментов.