"Who would have thought we'd have the kind of relationship we have now?"