Devil's Workshop is the second of a pair of albums by Frank Black and the Catholics to be simultaneously released on August 20, 2002 (along with Black Letter Days). "His Kingly Cave" was originally recorded for an aborted album project in mid-2000 entitled Sunday Sunny Mill Valley Groove Day. "Velvety"'s music comes from an earlier Pixies b-side, appropriately named "Velvety Instrumental Version". The track first received lyrics when it was revived for this album.