so you want to say that someone dated, but you want to say it in style...'relationshipped' is the new word for this.
Henry and Lydia relationshipped for a long time