[1]​ Según consta en el libro que acompaña el álbum, este trabajo fue dedicado al baterista Randy Castillo.

Velvet Revolver grabó su primera pista "Set Me Free" para la banda sonora de The Hulk en el 2003, junto con una versión de Pink Floyd, Money, para la película The Italian Job.

La primera vez que la banda tocó en vivo fue en El Rey en Los Ángeles en julio del 2003.

La banda grabó su álbum debut Contraband a finales del 2003, siendo las grabaciones un proceso complicado por los constantes problemas de Weiland con las autoridades por las drogas, y su sentencia a tomar rehabilitación.

En los Estados Unidos se usó el sistema MediaMax CD-3 para proteger al disco de violaciones a los derechos de autor, mientras que en Europa se usó el sistema Macrovision CDS-200.