"We made each other better than I ever thought we could be."