传言王菲第一任男朋友是歌手红豆。当时她才十几岁，他们秘密交往近半年之久，之后王菲跟随父母移居香港，这段感情因为距离也告一段落了。巧合的是王菲成名后还曾演唱过一首《红豆》，不知道这首歌是否跟初恋男友红豆有关。
1996年7月王菲与她生命中最重要的男人窦唯结婚。窦唯是王菲音乐上的老师，王菲的才华其实很大程度上是窦唯赋予的。但人们不管这个，只知道天后王菲的老公是一个默默无闻的男人，但王菲无疑是爱窦唯的。
据说为了窦唯，王菲当年冒着事业中断的危机、亲朋好友的极力反对，抛弃在香港的豪宅，委曲求全地和窦唯住在北京的四合院里，甚至王菲为窦唯早起倒痰盂衣冠不整的照片登上了香港娱乐版的头条，很多人都感动了。
王菲与黎明多年前合作电视剧《原振侠》时就已经传出过绯闻。拍《大城小事》时，这段绯闻再次传得沸沸扬扬，甚至有报道说黎明拿3000万做情感投资，只为博红颜一笑。只可惜流水有意，落花无情，电影拍完了，两人各走各路，绯闻终归是绯闻。
2000年6月王菲、谢霆锋两人于《花样年华》庆功宴后牵手离场，公开宣示恋情.2002年3月28日谢霆锋接受电台访问时，暗示他已与王菲分手.2002年11月王菲连日在谢霆锋家出现，两人复合。
2005年07月28日，他们在李亚鹏哥哥李亚伟的陪同下到乌鲁木齐市民政局领取了结婚证。2005年7月29日，王菲和李亚鹏在几位至亲的见证下，举行了简单而又神圣的婚礼。2006年5月27日上午，产下一女：李嫣。
虽然从一开始，“菲鹏恋”这就是一段不被看好的恋情，还有甚多抨击的言辞。但至少他们还是幸福过。他们曾经有一个共同的家，还有了一个爱情的结晶李嫣。十年相伴已经走到终点，王菲注定只是李亚鹏生命中的“一个传奇”。
而2014年9月20日，“王菲、谢霆锋复合”的新闻震撼了这个平淡无奇的周末，二人被媒体拍到足不出户，在公寓内缠绵亲吻的画面。这对兜兜转转11年后又重燃爱火的情侣，让我们再一次深深的相信爱情。
