初戀男友紅豆
王菲還沒去香港之前，在北京就已經開始戀愛，那時她才十幾歲，對象據說就是歌手紅豆。王菲從來沒有承認過紅豆是她的房中人，也并不否認。傳言他們當時秘密交往近半年之久，之后王菲移居香港，這段感情也結束了。王菲的那首《紅豆》，不知是否跟初戀有關。
搖滾丈夫竇唯
王菲與竇唯的這段感情是最廣為人知的。竇唯當過王菲的音樂老師，這段婚姻發生的時候，有女強于男的嫌疑，盡管王菲的才華其實很大程度上是竇唯賦予的。王菲無疑是愛竇唯的，據說為了竇唯，王菲當年冒著事業中斷的危機、親朋好友的極力反對，拋棄在香港的豪宅，委曲求全地和竇唯住在北京的四合院里，甚至王菲為竇唯早起倒痰盂衣冠不整的照片登上了香港娛樂版的頭條。女兒竇靖童的出生，也為這個家庭帶來了歡樂。
正當大家都在祝福兩人的時候，1999年，竇唯單方面向外宣布與王菲感情決裂，隨后王菲宣布他們3年的婚姻結束。
過客黎明
王菲與黎明在合作電視劇《原振俠》時就傳出過緋聞。后來，拍《大城小事》時，甚至有報道說黎明拿3000萬做情感投資，只為博紅顏一笑。只可惜流水有意，落花無情，電影拍完了，兩人各走各路。
大男人李亞鵬
2003年，王菲和李亞鵬開始了最初的情感碰撞。此后，兩人感情傳聞越傳越兇，當王菲和李亞鵬被發現手挽手走出酒店后，“鵬菲戀”終于明朗。雖然離婚收場，但至少他們還是幸福過。
姐弟戀人謝霆鋒
在李亞鵬之前，王菲的戀人是謝霆鋒。2000年，經梅艷芳牽線，王菲認識了謝霆鋒，在梁朝偉的金馬影帝慶功宴上二人首度公開牽手戀情曝光。此后，謝霆鋒多次在媒體面前表示“王菲是我女人”，并說25歲要迎娶王菲。
2002年1月，張柏芝表演后意外重傷，謝霆鋒緊張前往醫院，兩個月后“鋒芝”被目擊在馬來西亞牽手逛街。接下來謝霆鋒出車禍，找人頂包，他在張柏芝家中被抓。數日后，王菲、謝霆鋒分居，三年情也暫告一段落。
