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

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

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

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

　　1998年，海霞去德國(guó)參加世錦賽，小伙子又特意趕去看她�！翱上дZ言不通，和他沒有交往下去。挺可惜的，但也是沒有辦法的事�！编嵑Ｏ己髞砘貞浧饋硪灿猩僭S遺憾。

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