«Contraband», благодаря силе хитов «Set Me Free» и «Slither» и баллад вроде «Fall to Pieces» и «Loving the Alien», разошелся тиражом в четверть миллиона экземпляров только за первую неделю продаж и стал самым быстро продаваемым дебютным альбомом рок-группы в истории американских чартов. Этот альбом принес музыкантам два турне, растянувшиеся на пару лет, «Грэмми» за песню «Slither» (лучшее исполнение в жанре хард-рок), две номинации за песню «Fall to Pieces» (лучшая песня в жанре рок) и еще одну за весь альбом «Contraband» (лучший альбом). На сегодняшний день эта вещь разошлась тиражом в четыре миллиона экземпляров по всему миру. Позднее, когда Слэш давал интервью в газете «Mail on Sunday», он заметил: «Сначала все подумали, что мы занимаемся этим ради быстрого заработка. Но, поверьте, ради группы пришлось жертвовать очень многим и посвятить ей все свои силы. Мы гастролировали с «Contraband» девятнадцать месяцев, давая по пять концертов за неделю во всех странах, куда смогли попасть. И делали это не ради денег. Не могу даже сказать, что ради девушек. На самом деле ради самой музыки». А Дафф в том же интервью добавил: «Деньги никогда не определяли мою судьбу — я вырос на панке. Моими героями были Игги и The Stooges, а они никогда не думали о деньгах. Они не сели и не решили: «Эй, давайте-ка станем рок-звездами», а просто подумали: «К черту вас всех», — и у меня всегда было такое же отношение. Когда мы втроем — я, Слэш и Мэтт — выступали на благотворительном концерте имени Рэнди Кастильо, то играли вместе впервые за, наверное, лет восемь. И нам понравилось».

На пикниках с прессой группе задавали одни и те же избитые вопросы о том, каково работать с вокалистом, склонным к злоупотреблениям и возмутительному поведению. «Я не готов никого судить, — отвечал Слэш. — Я ведь сам один из самых заядлых торчков из всех, кого я знаю. Учитывая это, как вы предлагаете мне судить этого парня? Не знаю ни одного блестящего таланта в музыкальном бизнесе, у которого в шкафу не было бы целого кладбища скелетов. Мы знали, что Скотт несет с собой этот багаж и борется с ним уже много лет. Он сказал, что хочет завязать, а мы все его поняли и объединили усилия, чтобы ему помочь. Нам пришлось преодолеть много препятствий, но оно того стоило. У Скотта потрясающий рок-н-ролльный голос и харизма. Если бы мы не рискнули, у нас бы сейчас не было этой группы». Но когда после успешного запуска на радио Velvet Revolver распланировали гастрольный график на лето 2004 года, им поступило крайне интересное предложение. «Нам предложили сыграть в Лиссабоне в Португалии на разогреве у Guns N’ Roses, — рассказал Слэш. — Новых Guns N’ Roses, чем бы они ни были. Мы согласились и с удовольствием бы там сыграли. Думаю, было бы то еще зрелище». Однако этот концерт так и не состоялся. Guns N’ Roses не вернутся в Португалию до следующего фестиваля «Rock in Rio» в Лиссабоне в 2006 году, где на разогреве у них сыграют The Darkness. Тем временем в июле друзья закончили съемки клипа «Fall to Pieces» и записали каверы на песни «Surrender» группы Cheap Trick, «No More, No More» Aerosmith и «Tie Your Mother Down» Queen для стороны Б в следующем альбоме.

Мировое турне Velvet Revolver началось с 24 концертов в Америке. Там музыканты играли на всех тех площадках, где доминировали Guns N’ Roses почти 20 лет назад — в театрах, в клубах и огромных бальных залах. Пусть «Contraband» и вышел на первое место, но музыканты хотели начать с начала и самостоятельно проложить себе путь наверх, завоевав постоянную аудиторию поклонников как из ярых фанатов Guns и Pilots, так и из новых слушателей. После этого они дали 22 концерта в 15 странах Европы, а в Лондоне стали хедлайнерами концерта в «Hammersmith Apollo», где за 17 лет до этого состоялся триумф Guns N’ Roses. Это представление оказалось самым невероятным рок-концертом на данной площадке за многие годы. Там был Джимми Пейдж из Led Zeppelin, и, когда он выходил из здания со своим другом-фотографом Россом Хэлфином, то воскликнул: «Вот это я называю рок-н-роллом!».

Так музыканты провели еще целый год, устраивая аншлаги в театрах и концертных залах и став большими звездами летнего «Оззфеста» 2005 года. Два сингла из альбома «Contraband» — «Slither» и «Fall to Pieces», уже стали большими хитами, и группе не терпелось выпустить еще один. Однако у «RCA» были свои планы на этот счет. Вместо этого они выпустили «Dirty Little Thing», который немного не состыковывался со всем остальным, потому что концепцию разрабатывали для «Sucker Train Blues» — частично анимационного клипа, в котором действие происходит в поезде на большой скорости, где танцуют легко одетые женщины. Музыканты расстроились, что эта идея теперь не воплотится, но потом Скотт предложил: «Эй, почему бы нам не снять такой клип на другую песню?». В результате разница была почти не видна, но сингл хитом не стал.

На гастролях в июне 2005 года Скотт Вейланд вызвал небольшой переполох в Германии, где СМИ обвинили его в том, что он надел на сцену нацистские регалии, что незаконно в этой стране. Вейланд решительно отрицал какую-либо симпатию к нацизму, а на обвинения ответил: «Эсэсовски головной убор, который я ношу, на самом деле символизирует падение демократии и переход к тоталитаризму. Можно было бы утверждать, что правительство США развивается в этом направлении или уже является фашистским полицейским государством, которое скрывается под маской республики». Никто из знавших Вейланда никогда не принял бы его за сочувствующего нацизму, но такое объяснение было гораздо жестче какого-нибудь ленивого надуманного антиавторитарного мнения, которое ожидаешь услышать на панк-концерте для подростков.

В июле Американская ассоциация звукозаписывающих компаний признала альбом «Contraband» дважды платиновым, а в августе и сентябре группа отправилась с гастролями на «Оззфест». Веселье немного утихло в августе, когда Мэтт сломал руку, катаясь на водных лыжах. Для поклонников он опубликовал следующее заявление: «Я просто хотел сказать всем поклонникам, которые пришли послушать Velvet Revolver в последней части турне, включая «Оззфест», как мне жаль, что у меня не получилось выступить. Было очень тяжело сидеть на скамейке запасных в то время, когда группа продолжила гастроли без меня. Но они должны были это сделать, и я их благословил. Всего за неделю до начала концертов я ездил к своей маме на озеро Хавасу на реке Колорадо, где катался на водных лыжах. Вдруг лыжи запутались в канате, и я по-дурацки упал». Группа нашла замену в лице Брайана Тичи, бывшего барабанщика Оззи Осборна, который исполнял обязанности Мэтта, пока сам не уехал на гастроли с Билли Айдолом. Потом они наняли Марка Шульмана, бывшего барабанщика Simple Minds, и тот играл с ними весь оставшийся «Оззфест».

Август оказался непростым и по другим причинам. В этом же месяце Слэш и Дафф подали на Акселя иск в федеральный суд, обвинив в том, что он изменил защищенные авторским правом песни Guns N’ Roses и забрал себе все авторские отчисления. Ранее в этом же году Аксель заключил многомиллионную сделку с «Sanctuary Group» — новой управляющей компанией Роуза, с которой он стал работать после ухода Дуга Голдстейна, — на права на песни Guns N’ Roses прошлых лет. Несмотря на то, что этот контракт освещался в прессе, Слэш и Дафф заявили, что их не посвятили в детали и что Аксель скрывал, на какой материал распространяется этот договор. Они утверждали, что не были осведомлены о том, о каких песнях идет речь, пока им не перестали приходить чеки с авторскими отчислениями. Иск гласил: «Страдая от очевидного приступа высокомерия и собственного эго… Роуз решил, что больше не хочет признавать вклад своих бывших партнеров по группе в совместное творчество и создание величайших хитов рок-музыки». Глен Мискел, адвокат Даффа, пояснял: «Когда не пришел чек с авторскими отчислениями, мы позвонили и всё проверили. Сначала мы не знали всех фактов».