Mil Noches was released on July 25, 1995 by Orfeón Videovox S.A. de C.V. as a part of the album Voz Con Sentimiento