退役之后，郑海霞在北京买了一套房子，和自己的姐姐生活在一起。
买房后的很长一段时间里，郑海霞都坚持不买家电，谈及原因，她说自己在等待着结婚成家后再来置办。
对于爱情，郑海霞始终向往。
在20多岁时，她曾经有过一段恋爱，对方是一名在武汉读书的大学生，身高比郑海霞还要高4厘米。
两人在一名球友的介绍下认识，因为郑海霞生活在北京，在最初认识的一年里，两人只能通过写信交流，每周郑海霞都要与对方通信2到3封。
在做了一年的笔友后，两人发展为恋人，男孩会在暑假时来北京看郑海霞，郑海霞也会有空时去武汉找男友。
但可惜的是，这段感情却最终以分手结束，后来，郑海霞聊起这段恋情的终结，将原因归结于彼时自己人气太高。
那时，因为不断在球场上刷新纪录，郑海霞身上自然也聚焦了许多关注。
就连她去男友学校探望，都会成为体育报纸的头版头条，比如1992年，《中国体育报》就曾刊登过一张名为《探亲趣》的大幅照片，照片中正是郑海霞与当时的男友。
照片旁边还有一句图注：女篮中锋郑海霞近日回华中理工大学“探亲”，受到师生们的热烈欢迎。
1992年，郑海霞男友毕业，因为郑海霞的工作单位在北京，她希望对方能来到北京发展，但却遭到了对方拒绝。
最终，两人因为对未来发展规划不同，决定分开。
分手时，男生画下一张图送给郑海霞，图上是一颗茂密的大树，在大树的脚下有一颗小草，男友对郑海霞说：
“如果我一直和你在一起，我就会像这颗小草一样，永远生活在你的阴影下面。”
分手后郑海霞依旧和对方保持着朋友关系，因为男生鞋子尺码也很大，每年，她都会给男孩寄去八九双运动鞋。
当有人追求郑海霞时，她偶尔还会想起曾经的恋人：“还是觉得那个人最好”。
之后的日子里，虽然不乏追求者，但郑海霞却始终没有下定决心再次展开一段恋情。
在球场上，郑海霞拥有绝对的自信，可在感情上，她说自己“骨子里还是觉得自卑”：
“毕竟在外形上，我还是一个与众不同的人，社会太复杂了，我不想把自己作为一个尝试的牺牲品”。
而随着年纪的增长，她对于恋人的标准，也在发生着改变。
在接受《鲁豫有约》采访时，郑海霞聊起自己的变化，她说自己十几岁时只喜欢阳光帅气的，二十几岁时希望恋爱对象能够有知识与责任心，且身高要比自己高：
“要比我好看，比我高，还要愿意为我的消费买单。”
而当40多岁再聊起爱情时，这个标准则变成了：“比我矮也没关系，只要超过1米8就行。”
节目播出后，一个名叫徐庆华的人给郑海霞发来短信。
徐庆华是黑龙江人，因为父母工作原因，他成长在河南平顶山煤机厂。年轻时，徐庆华也是一名职业篮球运动员，退役后，他便进入平顶山驻深圳办事处担任文体干事。
在徐庆华的讲述中，他对郑海霞已暗恋多年，但因为自己的身高只有1米9，所以从未正式追求过郑海霞。
而在《鲁豫有约》播出后，当看到郑海霞说可以接受伴侣比自己矮时，徐庆华立刻觉得自己“有机会了”。
2009年，徐庆华开始通过线上与郑海霞聊天，并不断向她表示好感，在经过长达一年的线上聊。
