Zombie first announced the album's August 25 release date in July 1998. Prior to the release of the album, numerous songs were performed by Zombie during tours throughout North America. He signed with Geffen Records to release the album; the label had previously released White Zombie's final two studio albums. The album's title is derived from Dwight Yoakam's country music album "Hillbilly Deluxe" (1987). The album featured a Parental Advisory label, affixed by the Recording Industry Association of America (RIAA) to identify explicit content. The album's cover art features an image of Zombie with an "x" engraved on his forehead, as well as skulls and crossbones on the side and a pentagram. Basil Gogos painted the album's artwork after being approached by Zombie. On the painting, Gogos said "Rob sent me a photograph and he described himself to me visually. He suggested some colors I could use, which was unusual for me; I like to pick my own colors. But it was helpful." "Hellbilly Deluxe" was officially released on Compact disc (CD), LP record, Compact Cassette, and for digital download on August 25, 1998.