Cleaning fue publicado el 21 de noviembre de 1990 por EMI MUSIC JAPAN INC. como parte del álbum Going To Paradise