Noen dager før utgivelsen lakk en nettside noen smakebiter fra det nye albumet, noe som resulterte i at Warner Bros. saksøkte nettsiden. Bare dager etter dette igjen la Warner Bros. ut sangen Gunslinger på nettet for promosjon. Rett før utgivelsen lakk albumet ut på diverse fildelingsnettverk. Det spekuleres i om lekkasjen spredde seg fra Tyskland, hvor det ryktes om at noen ungdommer la ut albumet på nettet. Tre dager før utgivelsen introduserte Keyclub en animert kortfilm til sangen . Avenged Sevenfold promosjonsturne begynte 29. oktober og hadde gjesteopptredener fra Black Tide og Operator. Den 30. oktober ble gitt ut i alle butikker.