Ice Dancer κυκλοφόρησε στις 1 Ιανουαρίου 1990 από MSP Records ως μέρος του άλμπουμ Time Remembered