Ezra och Gennet träffades först i tonåren när de båda var engagerade i Mekane Yesus-kyrkan, men det skulle dröja många år tills de gifte sig.