The album was met with controversy upon its release when retail chain Walmart refused to carry the album unless an edited version was made. Though initially hesitant, Zombie complied with the request as "for some of these kids, it was the only place they can buy records. At the end of the day, it's these kids who are getting fucked." The edited version of the album removes the skull and crossbones, pentagram, and "x" from the album artwork; multiple pages are removed from the booklet, as are the album's lyrics. The title of "The Ballad of Resurrection Joe and Rosa Whore" was shortened to simply "The Ballad of Resurrection Joe". Seven years after the release of the album, Zombie released a deluxe edition of "Hellbilly Deluxe" featuring a bonus DVD. The DVD included a music video for all thirteen of the album's songs, with Zombie being credited as the director for all of them. The project was officially released on November 22, 2005.