El nombre del álbum, Black Dog Barking, fue anunciado a principios de febrero de 2013 en la página oficial de Facebook.