It's their first record after the band recruited former Anthrax guitarist Rob Caggiano, who originally came on board to produce the work, then contributed guitar parts, and finally joined the Danish outfit full-time.

Outlaw Gentlemen & Shady Ladies also includes guest appearances by King Diamond and Sarah Blackwood.