Ocak 2013'te Volbeat, Outlaw Gentlemen & Shady Ladies adlı yeni bir albüm üzerinde çalıştıklarını ve bunun 2013 baharında yayınlanacağını açıkladı.
Daha sonra eski Anthrax baş gitaristi Rob Caggiano'nun albümün yapımcılığını yapacağı ve konuk soloları kaydedeceği açıklandı. Kısa bir süre sonra Caggiano'nun diğer grup üyeleri tarafından istendikten sonra gruba ikinci gitaristi olarak resmi olarak katıldığı açıklandı. Şarkıcı ve gitarist Michael Poulsen , Caggiano ile grubun geri kalanı arasındaki kimya hakkında şunları söyledi: "Stüdyoda Rob ile işbirliği o kadar ilham vericiydi ve iyi bir ruh halindeydi ki onu tutmaya karar verdik. Temel olarak stüdyoya üç kişi olarak girdik. parça ve bütün bir grup olarak çıktı! " Aynı zamanda albümün 8 Nisan 2013'te (GSA 5 Nisan'da ve ABD 9 Nisan'da) çıkacağı açıklandı.
Poulsen, 11 Şubat 2013 tarihli bir röportajda, Metal Hammer dergisine şunları söyledi: "Bu sefer en mutlu olduğum şeylerden biri, materyaldeki kontrast, müziğin menzili; bir tarafta, batı motifler, rockabilly / country şarkıları ve gerçek duygusal melodiler ve diğer yanda şimdiye kadar kaydettiğimiz en ağır - aslında en ağır - şarkılar. Geçen gün stüdyoda bir plak şirketi görevlisi vardı ve o ultra ağır şeyler tarafından kesinlikle şaşkına döndü. Volbeat'i dinlediğinden bile emin olmadığını söyledi! "
Ticari performans
Albüm, Billboard 200'e Amerika Birleşik Devletleri'nde dokuz numaradan girdi . Albüm ilk haftasında 39.000 sattı. Akvaryum by Aqua 1997'de yedi numaraya girdiğinden beri ilk kez bir Danimarkalı oyuncu Billboard 200 listesinde ilk 10'da yer alıyor . Nisan 2016 itibarıyla Outlaw Gentlemen & Shady Ladies ABD'de 308.000 kopya satmıştı.
Albüm Almanya'da Medya Kontrol Listelerine bir numaradan girdi ve hemen altın statüsü aldı. Albüm ilk haftasında 100.000'den fazla sattı.
Birleşik Krallık'ta Outlaw Gentlemen & Shady Ladies , ilk haftasında 1.276 kopya satarak İngiltere Albümler Listesi'nde 78. sıradan giriş yaptı . Haziran 2016 itibarıyla albüm İngiltere'de 18.671 kopya satmıştı.
* Yalnızca sertifikasyona dayalı satış rakamları. ^ Sevkiyat rakamları yalnızca sertifikasyona dayanmaktadır. Yalnızca sertifikasyona dayalı satış + akış rakamları.