Yes they were dating. They were actually about to get married. You can tell by the way he was talking in her " I Miss You" music video. He was devastated when he found out about the loss of his fiance. They also had another music video together where they looked oh so cute all hugged up and what not :)