后来，王菲被拍到与窦文涛约会，二人的恋情疑似曝光。窦文涛在接受采访时表示让记者去问王菲。那时，王菲已经和窦唯分手，并与窦文涛传出绯闻。
后来，王菲和谢霆锋在庆功宴后牵手离场，二人的恋情正式公开。后来，二人被传因张柏芝而分手，谢霆锋则在采访中表示与张柏芝无关。几经分合后，王菲在2005年与李亚鹏秘密结婚，并为其生下了女儿李嫣。
尽管，李亚鹏频频想要秀恩爱，但王菲的表现十分低迷，令人不相信二人的感情。最终，这段感情以离婚收场。2013年，王菲承认“这一世夫妻缘尽”，二人正式宣布离婚。
今年夏天，摇滚歌手梁龙在节目中自曝与王菲交往过并暗示因为谢霆锋的插足而分手。梁龙是二手玫瑰的主唱，他比王菲小8岁。他曾参与过电影《煎饼侠》的主题曲的创作。从此，王菲的前男友中又多了一个人。
