Mil Noches fue publicado el 25 de julio de 1995 por Orfeón Videovox S.A. de C.V. como parte del álbum Voz Con Sentimiento