Close the Door was released on April 4, 1995 by Island Records as a part of the album This Is How We Do It