De muzikale loopbaan van Lenny Kravitz leek te zijn beland in een dead end street. Natuurlijk was zijn debuutplaat Let Love Rule formidabel en ook de opvolger Mama Said mocht er wezen. Beide platen stonden vol heerlijke retro-rock met idealistisch getinte teksten. Maar de twee opvolgers konden niet echt imponeren, hoewel Circus opviel door zijn eenvoud. Op zijn vijfde plaat gooit Kravitz het over een andere boeg. Het album start met het lekker heftige nummer Live en in het tweede nummer (Super Soul Fighter) is een lekkere groove hoorbaar. Daarna komt een ballad, waarin voorzichtig moderne dance-invloeden verwerkt zijn. In Black Velveteen worden deze invloeden sterker. Om daarna in de meeste nummers terug te komen. Toch houdt Lenny Kravitz alle touwtjes in handen, want op veel nummers speelt hij de meeste instrumenten zelf. Een belangrijke side-man is Craig Ross, die behalve gitaar ook groene Heineken flesjes bespeelt. Verder heeft hij een aantal vocalisten en blazers ingehuurd.