In the early 1970s, Stewart embarked on a romance with model Dee Harrington. The two began dating in 1971 and stayed together for four years until 1975.