Having You There was released on May 25, 1989 by Malaco Records as a part of the album The Mississippi Mass Choir