Relation Ship foi lançado em 1 de janeiro de 1990 por RCA Records Label como parte do álbum Stills