Richard Benjamin married his college sweetheart Paula Prentiss in October 1961. Their marriage was arranged by MGM studio because Paula had to go on a promotional trip and having an unwed traveling companion was not considered ethical at that time.