"I didn't think I'd ever have this with someone."