有趣的是，在多年以后，当郑海霞在WNBA打球时，这名男子又遇到了郑海霞，他亲切地说：海霞，原来是你呀！
当然，两人并没有走到一起，毕竟文化差异和语言差异过大了。
在21世纪初，郑海霞还曾有过一段14个月的恋爱经历，当时身为八一队领队的郑海霞可以说是中国名人，本就高大的身材加上那些年打出的名气，她走到哪里都会有人跟她打招呼，自从和大王分手之后，郑海霞其实一直都处于单着的状态，那时她觉得只要有部队、有篮球就可以了。
但是在遇到第二任男友的时候，她在时隔多年再次感受到了爱与被爱的滋味，于是她又一次投身爱河，刚开始的时候两人关系很好，甚至已经到了谈婚论嫁的地步，但是在1年零两个月之后，第二任又以和第一任的原因向她提出了分手……
刚分手那段时间，郑海霞可以说是撕心裂肺，她在采访时说：“跟我在一起，他要承受得太多了！我给了他太多的压力……”
但是郑海霞始终没有放弃对爱情的期许，她告诉记者：“我现在特别坚定，我一定要继续寻找属于我的爱情！我要找到一个爱我的、能够包容我，能够承受化解各种压力的成熟的爱人！”
05 修成正果虽然郑海霞在篮球场上是当之无愧的巨星，但是在生活中，她是个小女人，在十几岁的时候，她喜欢阳光帅气的男生，在二十几岁的时候她喜欢有责任心还得比自己高的男生，但是到三十几四十岁时候，她的要求变成了只要超过一米八就可以，但一定要能包容她！接受她特殊身份带来的压力。
2008年，郑海霞收到了一封“毛遂自荐”的信，对方是自己的粉丝，身高刚好是1米9，他在信中表达了对郑海霞的爱意。
写信的人叫做徐庆华，一个地地道道的黑龙江汉子，他在早几年就被郑海霞的球技以及直爽、朴实的性格所吸引，但是一直因为对方是个超级巨星而不敢表露初心，当然，这与他只是一个普通的体育干部有关。
在一次偶然的机会，徐庆华在一次饭局上认识了郑海霞，这才有了和郑海霞联系的机会。
在表明心意之后，郑海霞和徐庆华通过信件、网络建立起了联系，在联系之中渐渐建立起了感情，郑海霞拥有很强的人格魅力，她朴实、开朗而且待人真诚，很快就完全俘获了徐庆华的心。
徐庆华是个东北人，身上也有着实在、热情的气质，而且他很关心、体谅郑海霞，所以两人在交往之中也逐渐建立了感情，渐渐地开始在北京、深圳两地往返。
其实郑海霞对这份感情也曾犹豫过，她曾说过“身高和年龄，女人走进婚姻的两大优势，我都不具备。”
但是在徐庆华的坚持和努力之下，郑海霞还是认定了这段感情。
2009年10月份，徐庆华从深圳来到北京，他给郑海霞准备了一个浪漫的求婚仪式，他把郑海霞约到了高尔夫会所内的餐厅，放着浪漫的歌曲，拿出一个钻戒，庄严地向郑海霞求婚。
