Mil Noches foi lançado em 25 de julho de 1995 por Orfeón Videovox S.A. de C.V. como parte do álbum Voz Con Sentimiento