Candy Man è stato pubblicato il 17 ottobre 1995 da Red House Records come parte dell'album Stomp Down Rider