Since Rob Zombie’s departure from long time label Geffen to Roadrunner, his touring/recording/record releasing schedule has been a little messed up. His new album Hellbilly Deluxe 2 has been pushed from its intended release date of November 17, 2009 to February 2, 2010, even though Zombie is already on tour.

MTV caught up with Mr. Zombie and he had this to say – “What I’m discovering is that the songs we have been playing from the new album are connecting in an amazing way, considering that most of the audience doesn’t know the songs,” he told MTV News in the bowels of New York’s Hammerstein Ballroom, where he played a show Tuesday night. “There are certain songs — ‘Sick Bubble-Gum’ in particular — that if you didn’t know anything about us and you just came to the show, from the crowd reaction you would assume that was an old favorite we were playing. Sometimes you play new songs and people think, ‘Maybe I’ll like it later,’ but people are digging it now, which is nice.”

There are plenty of tracks that Zombie wishes he could unleash, but the age of information is holding him back. “One song that we’ve been doing at sound check is ‘Mars Needs Women.’ I’m really looking forward to playing it because it’s got such a great groove,” he said. “We would already play it if everybody didn’t bootleg every little thing you do. The whole album would be online if we played any more.”

Hellbilly represents an interesting shift for Zombie, who is used to making albums without a permanent band. But this time around, he and his touring squad — former Marilyn Manson guitarist John 5, bassist Piggy D. and drummer Tommy Clufetos — worked like clockwork. “Maybe now I’ve gotten spoiled, but the guys I’ve got in the band can really think fast on their feet,” he said. “We don’t really ‘jam,’ because jamming seems like you meander through lots of nonsense. We come up with an idea in the morning, by lunch the song is done, and by dinnertime we’ve already left and it’s put to bed.”