Holding Back κυκλοφόρησε στις 1 Μαΐου 1994 από Dunkeld Records ως μέρος του άλμπουμ Marching Mystery