Cleaning foi lançado em 21 de novembro de 1990 por EMI MUSIC JAPAN INC. como parte do álbum Going To Paradise