郑海霞之前公开承认的恋情只有一次,那是在1990年初,男方比郑海霞还高一点,2.10米,很帅气阳光,而且是大学生。郑海霞看中他的是憨厚,但男方最终提出了分手。
在2008年10月参加《鲁豫有约》节目时,郑海霞首次详细谈了这次初恋。“因为我太突出了,他在分手信里,画了一幅画:一棵大树,大树下有棵小草。我很理解他,从一开始和我交往,他就承受着巨大的压力。”
其实,郑海霞也有过艳遇。在巴塞罗那参加奥运会时,有一个身高超过1.90米的德国小伙子喜欢上了郑海霞,他在场边举一块汉字标语,写着“郑海霞,我爱你”。
当比赛结束后,郑海霞通过翻译和他聊了几句,小伙子说他从来没有想到中国会有如此优秀的女子篮球运动员。本以为是一次偶遇,没想到后来郑海霞后来去美国打WNBA,这位德国小伙子又跟来了。
1998年,海霞去德国参加世锦赛,小伙子又特意赶去看她。“可惜语言不通,和他没有交往下去。挺可惜的,但也是没有办法的事。”郑海霞后来回忆起来也有少许遗憾。
后来,郑海霞年纪慢慢大了,她一度也有点着急,用她的话来说是“不死心”。2004年初,她再次尝试谈朋友,不过还是无疾而终。此后,郑海霞就放弃了婚姻的念头,直到徐庆华的出现。