В октябре Слэш играл с лос-анджелесской временной кавер-группой Camp Freddy, в составе которой были Мэтт Сорум и Дейв Наварро. Себастьян Бах из Skid Row присоединился к ним на песнях «Time Warp» из «The Rocky Horror Picture Show» и «Paradise City», в которой также сыграл Ронни Вуд. Тогда они просто взорвали клуб, и Слэш задумался, не подходит ли бывший фронтмен Skid Row на должность вокалиста, который так нужен The Project. Дафф не был в этом уверен. Слэш дал Баху несколько инструментальных треков и попросил набросать к ним немного вокала, но на этом их совместная работа закончилась. В начале 2003 года, решив заработать на дешевой популярности реалити-шоу, компания «VH1» отправила съемочную команду запечатлеть то, как группа ищет вокалиста, и планировала потом выпустить об этом документальный фильм. И снова группа музыкантов, которые буквально рисковали жизнью и успехом, допустив вмешательство съемочной группы и введя общественность в курс своих дел, недооценила, насколько им не хватает внутренней силы для движения вперед. Спустя десять месяцев поисков парням всё еще было нечего показать. Они явно что-то упустили, и музыканты начали разочаровываться. Дело не в том, что в мире не хватало крутых вокалистов, а скорее в том, что процесс выбора затянулся, так как не был ограничен реальными сроками. Друзья привыкли уступать управление корабля кому-нибудь другому, и ни у одного из них не было такой целеустремленности, как, например, у Джаггера, благодаря которой он всё брал под контроль и подталкивал остальных к решительным действиям. Участникам The Project была ближе позиция второго пилота, и они оказались на грани провала, поэтому Слэш попросил о помощи Алана Нивена. Но Алан уже лез на другую гору. Он не мог оглядываться назад.

Тем временем музыкантам приходили сотни кассет и дисков с пробами; они приглашали очень широкий спектр вокалистов, независимо от жанра, диапазона и стиля. Они прослушивали Келли Шефер из Neurotica и Джоша Тодда, Стива Лудуина из Carrie and Little Hell и Трэвиса Микса, фронтмена Days of the New, чей деловой партнер Джонатан Хэй с удовольствием публично это прокомментировал. Но никому из них так и не удалось дополнить остальных четырех музыкантов. Хэй побежал впереди паровоза и сделал до комичности абсурдное заявление: «Слэш, Иззи, Дафф и Мэтт придумали новый материал, который я имел честь услышать…

… Это лучшая рок-музыка, которую я слышал со времен «Appetite for Destruction». Поклонники Guns N’ Roses и Days of the New не разочаруются. Они будут в восторге! У нового материала есть та винтажность Guns N’ Roses, которой так жаждали и которую так любили миллионы слушателей в конце восьмидесятых и начале девяностых. Могу честно сказать, как свидетель — группа вернулась и стала лучше, чем прежде. Трэвис Микс и остальные музыканты звучат абсолютно естественно, складно и просто невероятно. Звучание у них просто неземное. Трэвис родом из Индианы, как и Аксель Роуз, и они оба разошлись со своей первой группой — так сложились звезды».

После столь ужасающего нарушения этикета группы из прослушивания Мика так ничего и не вышло, и следующее, чем он прославился, — трагическое появление на американском телешоу о наркозависимости под названием «Intervention», в котором показали хронологию его падения в метамфетаминовую зависимость. Хотя и сообщалось, что он уже перестал принимать наркотики.

Канадский басист Тодд Кернс тоже прослушивался в группу и продемонстрировал гораздо более основательный подход к процессу. Этот высокий добродушный музыкант, который в итоге всё равно будет сотрудничать со Слэшем спустя несколько лет, заметил: «Мне прислали три песни, чтобы я над ними поработал. Каждому вокалисту на планете присылали три песни. Мне нужно было написать слова и записать свой вокал под три инструментальных трека, которые прислали ребята… Альбом «Appetite for Destruction» по-прежнему присутствовал в моем списке трех величайших альбомов всех времен, поэтому это казалось нереальным». Но сотрудничество не состоялось. Айан Астбери из The Cult, Майк Пэттон из Faith No More и Майлз Кеннеди из Alter Bridge тоже получили приглашение на прослушивание, но отказались. Кеннеди, как и Кернс, тоже поучаствует в будущем проекте Слэша, но лишь спустя несколько лет. К апрелю, когда весь процесс прослушивания безнадежно заглох, пришла весть, что Скотт Вейланд только что ушел из Stone Temple Pilots.

2003 год стал очередным трудным годом для Вейланда. На волне коммерческого безразличия к альбому Stone Temple Pilots «Shangri-La Dee Da» 2001 года проблемы вокалиста с наркотиками достигли устрашающих масштабов. Его последний разрыв с Stone Temple Pilots произошел после ссоры за кулисами с гитаристом Дином Делео, которую только усугубили наркотики, в ходе которой они начали драться. Участники группы уехали с этого концерта на разных машинах, и впервые с 1985 года Скотт Вейланд остался без группы. Но ему ничего не хотелось. «Я никогда, черт побери, не прослушивался в Velvet Revolver, — утверждал он. — Я никогда не прослушивался ни в одну группу. Я не стал бы прослушиваться даже в гребаную группу Rolling Stones. Stone Temple Pilots распались, и я стал работать над сольным альбомом. После этой чертовой драмы со Stone Temple Pilots последнее, чего мне хотелось, это пойти в очередную гребаную рок-группу». Когда появились новости об их распаде, один из менеджеров позвонил Даффу и посоветовал связаться со Скоттом. «Сначала я отказывался, потому что мы со Скоттом были просто хорошими приятелями и я не был готов пойти дальше. Кроме того, он периодически страдал от серьезных проблем с наркотиками, а я не общался с наркозависимыми уже около восьми лет. В то же время я давно вел трезвый образ жизни и ничего плохого в том, чтобы просто спросить Скотта, не интересно ли ему наше предложение, не было».

Группе The Project нужен был не просто вокалист, а тот, кто наполнил бы их музыку ощущением риска, как в записи, так и в живых выступлениях. Столько времени старательно культивируя свой образ банды вне закона, они не могли просто взять и взять какого-нибудь худого блондина, который поклоняется Guns N’ Roses, — это было бы равносильно выстрелу себе в ногу. Себастьян Бах привнес бы слишком много драмы, а какой-нибудь неизвестный артист потерялся бы на фоне музыкантов-знаменитостей. Группе нужен был кто-то, кто обладает собственным весом, славой и крутизной. Кто-то, кто не побоится выражать свое мнение и внесет свой вклад в их творчество. Нужен был по-настоящему равный — такой же блестящий, приверженный рок-музыке, безумный и напористый, как они. Скотт Вейланд обладал всеми этими качествами. Но захочет ли он присоединиться к ним? Подойдет ли The Project его уровню жизни?

Через три месяца после того, как Вейланд отказался принять участие в работе над первой частью материала, друзья прислали ему еще один диск, уже с новой музыкой. И на этот раз у него что-то щелкнуло. «Там были две песни, которые показались мне довольно хорошими, — рассказал Скотт. — Одна называлась «Slither». Я подумал, что она очень похожа на музыку Stone Temple Pilots в альбоме «Core» — на песни «Piece of Pie» или «Wicked Garden». Я стал думать: «Что бы мне с этим сделать?» Тогда мы разошлись с женой и она жила с детьми в Лос-Анджелесе, а я в нашей квартире в Голливуде. Я принимал много наркотиков, а ребята уже вели трезвый образ жизни. Но я сказал себе, что если попаду в эту группу, то получу возможность общаться с парнями, которые не употребляют наркоту и прошли примерно тот же путь, что и я. Возможно, это мой шанс. Как раз в это время мне позвонил их менеджер и сообщил, что у группы прямо сейчас есть два предложения работы над саундтреками за большие деньги. Напиши песни, получи крупный чек, и, если окажется, что вы хорошо работаете вместе, это будет хорошее начало. В первый день я не пришел, потому что был под кайфом и не в состоянии работать. Но все равно пришел на следующий день, мы собрались и начали работать над песней Pink Floyd «Money», а заодно писать новую песню «Set Me Free». Так я попал в группу. Но никогда, никогда, никогда, никогда я не проходил прослушивание».