Relation Ship è stato pubblicato il 1 gennaio 1990 da RCA Records Label come parte dell'album Stills