Relation Ship fue publicado el 1 de enero de 1990 por RCA Records Label como parte del álbum Stills