Consolation κυκλοφόρησε στις 13 Απριλίου 1999 από Metropolis Records ως μέρος του άλμπουμ Creatures