Candy Man fue publicado el 17 de octubre de 1995 por Red House Records como parte del álbum Stomp Down Rider