Stay the Night foi lançada no dia 6 de outubro de 1986, como uma das músicas integrantes do álbum Tha Lace e continua sendo uma música totalmente atual e marcante.