The TV star and her now-husband met at the rehab center and eventually fell in love at the same location