王菲与内地知名摇滚歌手窦唯的这段感情是她开始的最为人知的一段感情。初去香港的王菲事业发展不是很顺，这个时候窦唯适时的出现了，一个写词一个作曲，收获爱情的同时，王菲也迎来了自己音乐上最出彩的时期，有了“天后”之称。
1996年，在香港如日中天的王菲忽然失踪数月，媒体几经追查，才发现她已秘密到北京待产并已与窦唯登记结婚，当时整个娱乐界为之震惊。王菲当时的举动受到各方压力，除了事业中断的危机，还有来自父母的极力反对，据悉他们与女儿划清界线，甚至身边朋友都一度劝她拿掉孩子，但王菲却兵行险着，最终奔向窦唯的怀抱。
两人自从1994年相恋之后，窦唯总会出现在王菲每张专辑的制作名单上；1998年王菲在香港的“唱游大世界”演唱会上，窦唯也以每场80万身价作为幕后制作人出现。而事实上，虽然王菲提携了窦唯，但窦唯同样激发了王菲的音乐生命。两人合作的专辑《浮躁》至今被视为王菲最有个性也最不流俗的专辑。
王菲甚至还被拍到为爱情牺牲，宁愿抛弃香港的物质生活，在四合院上公厕的经典画面。这段爱情在当时可谓是轰轰烈烈。1996年7月，交往后的第三年，两人在京正式登记结婚。1997年1月，王菲在北京协和医院产下窦靖童。医院的病历卡上，窦唯和王菲的关系一栏，写着“朋友”。1998年巡回演唱会，王菲演唱《末日》时，窦唯在背后打鼓，让许多FANS激动不已。但是，在王菲事业再次攀向高峰的同时，他们的婚姻也宣告结束。因为高原的介入，两人最终以离婚收场。
1999年，两人友好协议离婚，王菲争得到了女儿窦靖童的抚养权
2001年，刚拍完《笑傲江湖》的李亚鹏还是个半红不紫的演员。一婴幼儿家教杂志采访他，那年他刚30岁。杂志罗列李亚鹏的档案中除了三围尺寸外，也透露了李当年的偶像中只有一位女星，就是王菲。
2003年，黎明邀请王菲拍《大城小事》，正值王菲与谢霆锋分手，有传黎明借戏接近王菲，然而李亚鹏却绕开近水楼台的黎明，率先采取短信攻势俘获了王菲的心。这一年王菲的生日要在片场度过，李亚鹏更是不放过大好机会，专程包机飞到上海为她过生日，让王菲既开心又感动，由此成功赢得王菲好感。这一年12月，王菲在上海患上重感冒，李亚鹏又闻风而动飞赴上海，对王菲百般呵护照顾，由此一举奠定男友地位。但李亚鹏还有第三招撒手锏，就是为了维护恋情不惜推掉片约、放下手边工作长达半年，专心当天后背后的男人，在王菲巡演的过程一路陪伴，给予的安全感更让王菲充满了认同。
2005年，“鹏菲恋”在众人的意外眼光中修成正果，第二年两人女儿李嫣出生，未几却传出孩子是兔唇。不久，鹏菲即为女儿飞赴美国斥巨资治病，后来更成立嫣然公益基金。女儿天生兔唇是鹏菲婚后首次遇到的一大考验，但李亚鹏面对传媒积极处理，使两人感情更巩固，而外界的风评也不错，于公于私都是一次成功的危机公关。
从此，两人就塑造出中国最传统的“男主外，女主内”夫妻模式，李亚鹏也可以自信地说王菲“不是天后，是自己的老婆”。
2013年8月1日，王菲李亚鹏结婚八周年纪念日。
2013年9月13日，王菲李亚鹏在微博上宣布离婚，女儿李嫣归李亚鹏。
2000年6月，梁朝伟在铜锣湾的StoneGrill酒吧搞派对，庆祝凭《花样年华》获戛纳影帝，谢霆锋、王菲同时出席。两人恋情公开。
2002年3月28日谢霆锋接受电台访问时，暗示他已与王菲分手。
2002年7月，张柏芝与谢霆锋分手。2003年6月与王菲与谢霆锋复合。9月王菲、谢霆锋买戒指；11月两人又分手了。