雖然，鄭海霞很高，但是年輕時(shí)她有過一段戀愛。據(jù)她自己透露，1991年到1993年間，她認(rèn)識(shí)了一個(gè)很好的男孩子，可以說他們倆相當(dāng)有緣。這位男士名叫王傳文，當(dāng)年《中國體育報(bào)》曾經(jīng)刊登過一張《探親趣》的大幅照片，內(nèi)容就是著名女籃中鋒鄭海霞近日回華中理工大學(xué)“探親”，看望她的男朋友王傳文。當(dāng)時(shí)，鄭海霞對這段感情非常投入，她省出自己的衣服和鞋子，留給同樣身高的男朋友，兩人感情之好，可見一斑。

　　但是，由于1992年拿了奧運(yùn)會(huì)銀牌之后，鄭海霞的名氣越來越大，兩個(gè)人的距離也就越來越遠(yuǎn)了。最終，王傳文給鄭海霞畫了一幅畫，內(nèi)容是一棵大樹下面畫了一棵小草，顯然王傳文意思是海霞是那棵大樹，而自己不愿意做那棵小草。最終，兩個(gè)人的這段感情無疾而終，不過據(jù)鄭海霞自己說，兩個(gè)人現(xiàn)在還是朋友，她每年還會(huì)郵寄兩雙鞋給王傳文。

　　有一段艷遇難開花結(jié)果

　　雖然情路不順，但是鄭海霞并非沒有追求者，她也有艷遇，而且艷遇的對象是個(gè)德國人。

　　1992年巴塞羅那奧運(yùn)會(huì)的賽場外，有一個(gè)帥氣的德國小伙子打著一個(gè)標(biāo)語，上面寫著：鄭海霞我愛你！鄭海霞后來回憶說：“西方人表達(dá)感情都很直白，我想那位小伙子所說的‘愛’，并非兒女情長的那種愛，而是對一位英武的中國女籃隊(duì)員的崇拜。”那場比賽結(jié)束之后，鄭海霞為了感謝德國小伙子對自己的支持和喜愛，還特意送給他一記大大的擁抱呢。沒想到的是五年之后，鄭海霞在美國打WNBA時(shí)，那個(gè)德國小伙子也剛好在洛杉磯旅游。當(dāng)他無意中看到海報(bào)上寫有“鄭海霞”、“籃球”，他就開始琢磨：海報(bào)上的“鄭海霞”難道是中國的那個(gè)鄭海霞嗎？于是德國小伙子滿懷希望地來到了賽場，當(dāng)他看到那個(gè)高大卻又十分靈活的身影向他走來時(shí)，他激動(dòng)地說：“海霞，沒想到真的是你……”

　　但是，由于語言和文化的差異，最終鄭海霞也沒能和這位德國小伙子走在一起，這段異國戀情，也沒有開花結(jié)果。