早在2002年,伏明霞就与香港富商梁锦松在夏威夷闪电结婚。两人从邂逅到结婚大约经过了一年多的时间,2001年3月27日梁锦松、伏明霞在“杰出领袖”颁奖典礼上邂逅,其后梁锦松主动约会伏明霞,两个月后,两人热恋的消息渐渐在香港政经界流传开来。
2002年3月23日梁锦松面对媒体笑承恋情,并由发言人宣布一年内迎娶伏明霞;后者则在北京回应说:“我想我会嫁给他。”此后两人开始秘密筹划结婚事宜,此后香港媒体首先爆料在2002年7月15日二人在美国夏威夷秘密注册结婚。
而当时对于两人的婚姻媒体并没有表示乐观,不过,如今伏明霞夫妇和他们的两子一女生活得很幸福。