In a touching Instagram post, the preacher reflected on their journey together, recalling how he met her at the age of 17.