They had a little period of time between the time they first kissed and when they actually began dating.
Then they had a little rough patch when Foreman risked his career by giving her the medicine that he was not allowed to give her.
And then House wanted them to break up, so Foreman and Thirteen tricked him into thinking that they had broken up.
But they have always been together.