Velvet Revolver es el fruto de una jam session realizada en primavera del año 2002 que reunió a tres antiguos miembros de Guns N’Roses: Slash (guitarra), Duff McKagan (bajista) y Matt Sorum (batería). Con una química musical todavía intacta, el trío organizó una serie de audiciones en busca de un vocalista para un grupo que empezó a conocerse como “The Project”.
Las incorporaciones como segundo guitarrista de Dave Kushner, antiguo miembro de Wasted Youth, y del cantante Scott Weiland, líder de Stone Temple Pilots, aportaron los elementos necesarios para la definitiva consolidación de la banda. Su debut en los estudios de grabación tuvo lugar durante los primeros meses de 2003, con la grabación del tema “Set Me Free”, incluido en la banda sonora de Hulk.
Con el grupo ya bautizado con su nombre definitivo, Velvet Revolver firmó un contrato con la discográfica RCA. Durante la segunda mitad del año 2003, la banda aprovechó para dar conciertos y grabar sesiones de estudio, siempre que el proceso de rehabilitación de Weiland, con problemas de dependencia a las drogas, lo permitía.
El lanzamiento del debut discográfico de Velvet Revolver, titulado “Contraband”, ha sido pospuesto en diversas ocasiones. Finalmente, su aparición en las tiendas de discos de todo el mundo se producirá el próximo 7 de junio. A propósito del disco, Weiland ha declarado: "queremos recuperar el mismo sentimiento que teníamos cuando empezamos en la música por el puro placer y la única manera de hacerlo era empezar de cero".