Cleaning κυκλοφόρησε στις 21 Νοεμβρίου 1990 από EMI MUSIC JAPAN INC. ως μέρος του άλμπουμ Going To Paradise