Celebrities date each other all the time, and there are some of those relationships that go by without too many people getting to hear about them. I …