The album's title track "
Nightmare" was leaked on May 6, 2010, on
Amazon.com, but was removed soon after. The song was officially released as the album's first single on May 18. Between May 27 and June 14, the band revealed the album cover piece by piece like a jigsaw puzzle. On the day the cover was completed, they also posted the track listing. On June 3, 2010, the band announced a "Limited Edition" of
Nightmare for pre-order available only on their website, which contained the full album on CD with an expanded booklet that was housed in a leather bound book, a free download of the
Nightmare single upon pre-order, and a
lithograph entitled
Death Bat Anatomy. On June 29, 2010, the album was made available for preorder on
iTunes. This digital version featured the main album, the bonus track "Lost It All", "Nightmare" music and lyric videos, as well as behind the scenes footage, sketches and notes for the video and album as a whole. Three more of the album's songs were previewed online to fans. The track "
Buried Alive" was posted on the band's
Facebook page on July 14, but experienced loading issues due to a large number of users trying to access the video, and was briefly taken down. The problem was resolved the next day, and a lyric video for the song was simultaneously posted on
YouTube. On July 21, "
So Far Away" was released to KROQ radio exclusively for one day. "
Welcome to the Family" was released to
YouTube on July 23 with a now-deleted music video featuring gameplay from
Call of Duty: Black Ops. All three of the previewed songs were later released as official singles: "
Welcome to the Family"" was released as the album's second official single on October 19, 2010,"So Far Away" as the third single on April 5, 2011, and "Buried Alive" on September 20, 2011. "Welcome To The Family" was released as a digital single on December 21, 2010. The single's b-sides were "4:00 AM" (an outtake from
Nightmare) and a live version of "
Seize the Day" from
City of Evil, which features
The Rev on drums and backing vocals. == Music and lyrics ==