鄭海霞之前公開(kāi)承認(rèn)的戀情只有一次，那是在1990年初，男方比鄭海霞還高一點(diǎn)，2.10米，很帥氣陽(yáng)光，而且是大學(xué)生。鄭海霞看中他的是憨厚，但男方最終提出了分手。

　　在2008年10月參加《魯豫有約》節(jié)目時(shí)，鄭海霞首次詳細(xì)談了這次初戀�！耙�?yàn)槲姨�突出了，他在分手信里，畫了一幅畫：一棵大�?shù)，大樹(shù)下有棵小草。我很理解他，從一開(kāi)始和我交往，他就承受著巨大的壓力。”　

　　其實(shí)，鄭海霞也有過(guò)艷遇。在巴塞羅那參加奧運(yùn)會(huì)時(shí)，有一個(gè)身高超過(guò)1.90米的德國(guó)小伙子喜歡上了鄭海霞，他在場(chǎng)邊舉一塊漢字標(biāo)語(yǔ)，寫著“鄭海霞，我愛(ài)你”。

　　當(dāng)比賽結(jié)束后，鄭海霞通過(guò)翻譯和他聊了幾句，小伙子說(shuō)他從來(lái)沒(méi)有想到中國(guó)會(huì)有如此優(yōu)秀的女子籃球運(yùn)動(dòng)員。本以為是一次偶遇，沒(méi)想到后來(lái)鄭海霞后來(lái)去美國(guó)打WNBA，這位德國(guó)小伙子又跟來(lái)了。

　　1998年，海霞去德國(guó)參加世錦賽，小伙子又特意趕去看她。“可惜語(yǔ)言不通，和他沒(méi)有交往下去。挺可惜的，但也是沒(méi)有辦法的事�！编嵑Ｏ己髞�(lái)回憶起來(lái)也有少許遺憾。

　　后來(lái)，鄭海霞年紀(jì)慢慢大了，她一度也有點(diǎn)著急，用她的話來(lái)說(shuō)是“不死心”。2004年初，她再次嘗試談朋友，不過(guò)還是無(wú)疾而終。此后，鄭海霞就放棄了婚姻的念頭，直到徐慶華的出現(xiàn)。