It was announced in November 2011 through their official Facebook page that since mid-2011 the band had been working on a new album, and that updates were to follow soon. The album's name, "Black Dog Barking", was announced in early February 2013 on their Facebook page. It was released on 21 May 2013 via Roadrunner. The cover artwork was once again created by Australian artists "The Sharp Brothers", who also did the cover artwork for "No Guts. No Glory." According to David Roads, the idea behind the album title was, to use the Black Dog as a metaphor for the bands ability to break the rules, especially not to care for db limits. At the end of 2013 Airbourne toured Europe, supported - amongst others - by the Swedish band Corroded.