The track "Room 24", with vocalist King Diamond, was made available for the fans as a free download on 5 April 2013, and was later nominated for the Grammy Award for Best Metal Performance.

Singer and guitarist Michael Poulsen said of the chemistry between Caggiano and the rest of the band, "The collaboration with Rob in the studio was so inspiring and in good spirit that we the decided to keep him.

In an interview on February 11, 2013, Poulsen told Metal Hammer magazine, "One of the things I’m most happy about this time is the contrast in the material, the range of the music; on the one side, you have the western motifs, the rockabilly / country songs, and the real emotional melodies, and on the other, some of the heaviest – actually, THE heaviest – songs we have ever recorded.

[13] The album entered the Media Control Charts in Germany at number one and received immediate gold status.

[14] In the United Kingdom, Outlaw Gentlemen & Shady Ladies debuted at number 78 in the UK Albums Chart, selling 1,276 copies in its first week.