Dance with the Devil was released on January 1, 2000 by First Night Records as a part of the album The Witches of Eastwick (Original London Cast Recording)