王菲的第二段感情自然是沸沸扬扬的锋菲恋了，2000年3月12日，王菲与谢霆峰酒吧亲热照曝光。年龄相差11岁、且平日毫无交集的两人成为情侣，公众无不为之哗然。此后两人并不理会外界，一直高调约会。直到6月10日，梁朝伟在铜锣湾的日ll酒吧大搞派对，庆祝凭《花样年华》获戛纳影帝，王菲、谢霆峰这对绯闻男女也受邀出席。派对结束后，王菲面对门口一众港媒镜头，首次主动牵起谢霆峰的手，等于高调宣布了恋情，当晚谢霆峰更被目睹与王菲一起返回她的宝松苑寓所过夜。
但这一对非主流姐弟恋，一开始就不被看好。传说2000年初，谢霆峰与吴大维等人打赌，以100万美元作赌注要追到王菲。三个月后，谢霆峰果真追到王菲，后来二人分手，这一消息爆出，让王菲相当难堪。而女大男小的年龄差距，王菲已是乐坛天后而谢霆峰除了外表实力不足的地位悬殊，也使两人在一起备受压力。但越是反对，“霆菲恋”却越发牢固，两人还开始了同居生活。同样颇有点愤世嫉俗的两人，有次在tvb某颁奖礼同台时，谢霆峰依然是青春偶像打扮，王菲则穿上定制的夸张成熟套装，故意拉大形象差距以调侃外界好事眼光。2002年1月，张柏芝 在tvb慈善筹款节目上表演后意外重伤，谢霆峰紧张前往医院，让传媒嗅出异样气息，但他坚称是“兄妹情”，但两个月后“锋芝”被目击在马来西亚牵手逛街。数日后，霆菲分居，三年情也暂告一段落。
2003年6月，“霆菲恋”却在北京再度燃起，两人密会用餐后在媒体的注目下，再度用牵手方式高调宣告复合，这一次走在前面的却是谢霆峰，而天后王菲则躲在他身后一副甜蜜小女人的表情，喜不自禁。据说谢霆峰曾赴泰国拜四面佛，得到高人指点，称只要与王菲在一起，一生都会顺风顺水，然而两人最后还是分手。
陈锋根据头脑数据库中的资料判断，这时候应该就是王菲和谢霆峰差不多第二次分手的时候了。接下来，她应该跟内地著名的影星“少奶杀手”陈亚鹏开始新的一段恋情了。
如果说谢霆峰似乎一直停留在叛逆对抗的青春期，陈亚鹏与谢霆峰的非主流就很不一样，他的优势在于够主流，当然也可以说是平庸，但结婚生子、平凡过踏实日子却正是王菲 心中的一大愿望。
2003年，黎明邀请王菲拍《大城小事》，正值王菲与谢霆峰分手，有传黎明借戏接近王菲，然而内地“女星阻击手”陈亚鹏，却绕开近水楼台的黎明，率先采取短信攻势俘获了王菲寂寞的心。据说当时他每天短信轰炸，最高纪录一天发了数百条，而且他听说王菲喜欢听笑话，更是搜集了无数笑话发给她，让王菲在拍戏之余拿起手机，就被逗得眉开眼笑。
另外，这一年王菲的生日要在片场度过，陈亚鹏更是不放过大好机会，专程包机飞到上海为她过生日，让王菲既开心又感动，由此成功赢得王菲好感。这一年12月，王菲在上海患上重感冒，陈亚鹏又闻风而动飞赴上海，对王菲百般呵护照顾，由此一举奠定男友地位。但陈亚鹏还有第三招撒手锏，就是为了维护恋情不惜推掉片约、放下手边工作长达半年，专心当天后背后的男人 ，在王菲巡演的过程一路陪伴，给予的安全感更让王菲充满了认同。
2005年，“鹏菲恋”在众人的意外眼光中修成正果，第二年两人女儿李嫣出生，未几却传出孩子是兔唇。不久，鹏菲即为女儿飞赴美国斥巨资治病，后来更成立嫣然公益基金。女儿天生兔唇是鹏菲婚后首次遇到的一大考验，但陈亚鹏面对传媒积极处理，使两人感情更巩固，而外界的风评也不错，于公于私都是一次成功的危机公关。
从此，两人就塑造出中国最传统的“男主外，女主内”夫妻模式，陈亚鹏也可以自信地说王菲“不是天后，是自己的老婆”。关于这段恋情，当时可是不少的人，尤其是男人对陈亚鹏佩服不已的。因为王菲是香港天后，陈亚鹏是标准北漂，两人从生活轨迹到事业版图，几乎八竿子打不着。而且前者还和谢霆锋断而未断，后者与周迅绝并未绝。至今仍没人知道，王菲是如何认识陈亚鹏的。而陈亚鹏又是如何最终跟王菲修成正果的。
相对王菲感情经历的一波三折，那英的感情经历也好不到哪儿去。首先众所周知的就是她和足球明星高峰的聚散情缘了！那英和高峰应该是在九五年前后相识的，当时高峰在北京国安队踢足球，因为高峰幼年的时候和歌星毛宁在同个学校学习，两人也比较熟悉，所以高峰知道那英和自己也是同乡，正是有了这样的同乡关系，高峰和那英在相识后开始了接触，包括相约打麻将等多种往来，逐步通过相互的慢慢了解，两人建立了感情关系。据有新闻媒体报道，当年他们的恋情，还曾经被高峰的教练以影响训练的因素而干涉过！此后，那英与高峰相恋将近十年，但两人始终没有办理结婚手续！二零零四年十月中旬，那英与高峰生下他们的儿子，取得名字叫；高兴！谁知就在两人的孩子即将周岁之际，有个名字叫王纳文的女人出面声称；自己跟高峰曾经