Il progetto dei Velvet Revolver inizialmente si presenta come un semplice gioco: tuttavia, quando più di metà dei Guns'N'Roses si ritrova a suonare in studio con Dave Kushner, si capisce che qualcosa di bello può uscire. La band, pertanto, ancora priva di nome, si mette in cerca di un frontman. La ricerca, però, si rivela più ardua del previsto. Vengono sottoposti ad audizione artisti come Kelly Shaefer e Travis Meek: dopodiché, la scelta conclusiva ricade su Scott Weiland, leader degli Stone Temple Pilots.
