Ziadeh giftet seg aldri, men fra 1912 og fremover førte hun en omfattende skriftlig korrespondanse med en av 1900-tallets litterære giganter, den libanesisk-amerikanske dikter og forfatter Khalil Gibran. Selv om de to aldri møttes, pågikk korrespondansen, som betegnes som en form for kjærlighetsbrev, i 19 år frem til Gibrans død i 1931. Det var May Ziadeh som introduserte Khalil Gibrans verker til det egyptiske almenhet.