Gosh, they are so cute together! I honestly think they'll announce a relationship after the show is over. I've heard some people say their relationship would have distance issues, but after reading this article, I don't think so (it says she might relocate to NY):
Kate Gosselin is no diva, a day inside the makeup trailer at DWTS - Monsters and Critics