Relation Ship κυκλοφόρησε στις 1 Ιανουαρίου 1990 από RCA Records Label ως μέρος του άλμπουμ Stills