Rob Zombie had finished recording the album before the end of 2008, but the release had been delayed until November 2009 due to his commitments with
Halloween II, and again until February 2010 due to a lack of promotion. According to Rob Zombie, there was not enough time to release advance copies to the press or create a music video for the first single, "
What?", before their tour. Though originally intended to be released through
Geffen Records, Zombie's record label of 18 years starting with
White Zombie, the album was released through
Roadrunner Records/Loud & Proud Records.
Hellbilly Deluxe 2 is also the first release where Rob Zombie worked with his full touring band. Previous albums were written and recorded by Rob Zombie himself and a rotating set of musicians. Commenting on the change, Zombie stated, "I've always had a revolving roster of studio and touring musicians, but the three guys in my band now have been on tour with me for years. So we're making it as a band. It's called Rob Zombie, but we're treating it like a band." Rob Zombie enlisted the help of artists
Dan Brereton (creator of
Nocturnals), Alex Horley (of
Image Comics and
DC Comics) and David Hartman (storyboard artist) to create the album artwork. British dark/
horror/
science fiction/
steampunk artist
Sam Shearon aka 'Mister Sam Shearon' (artwork for
Godhead,
Ministry,
Slayer,
IDW Publishing,
Clive Barker, and tour merchandise for
Iron Maiden and
HIM) also contributed to the artwork of
Hellbilly Deluxe 2. Rob Zombie began touring in support of the new album shortly before its release date. The first leg of the
Hellbilly Deluxe 2 World Tour featured
Nekromantix and Captain Clegg & The Night Creatures, the fictional band from
Halloween II. Uncle Seymour Coffins, also from
Halloween II, hosted the Los Angeles show on Halloween night. ==Reissue==