Jöhetett volna korábban is, ám a Stone Temple Pilots-ból ismert Scott Weiland hosszú heteket töltött elvonókúrán alkohol illetve drogproblémái miatt. Ám mára már sikerült legyőznie zenvedélybetegségét a rockernek, és a hírek szerint nagyszabású turnéra is indul a Velvet Revolver.

Az egykori Guns N’ Roses tagok a késéssel együtt is gyorsabbak voltak, mint Axl Rose-ék, akik már lassan hét éve dolgoznak a Chinese Democracy című lemezen. „A lemezre felkerült dalokon rengeteget dolgoztunk, és a sok aprólékos munka, úgy tűnik, nem volt hiábavaló” - nyilatkozta a napokban Weiland, aki saját bevallása szerint mára már remekül érzi magát. Az együttes egyébiránt 2003 májusában jött létre, eredeti neve The Project volt. Alapítótagjai: Slash, Duff McKagan, Matt Sorum és Izzy Stradlin. A fiúk eredetileg csak egy fellépés erejéig álltak volna össze, de olyan jó hangulat volt a koncerten, hogy úgy döntöttek: folytatják. Ez egy összeszokott banda volt, mivel mindannyian a régi Guns N’ Roses-ban zenéltek. Izzy mégsem akart hivatalos tag lenni, mert nem akart turnézni a srácokkal, de a háttérmunkálatokban segédkezett.

Ekkor lépett be az új ritmusgitáros: Dave Kushner a Loaded-ból. Már csak egy énekes hiányzott, és Slash fel is adott egy hirdetést névtelenül, amelyben ezt állt: „Ismeretlen együttes énekest keres Steven Tyler és Axl Rose stílusa közt.” Az énekes végül a Stone Temple Pilots-ból, Scott Weiland lett. A banda 2003-ban két kisebb koncertet adott, majd az év végén stúdióba vonult, hogy elkészítse bemutatkozó albumát, ami a Contraband (magyarul: csempészáru) címet kapta.