2000年3月，謝霆鋒的名字，又和歌後王菲連到了一起。
12日晚，王菲和謝霆鋒在香港跑馬地的一間酒吧喝酒聊天，被狗仔隊用長鏡頭照相機拍到。第二天，這張照片出現在香港報紙上。盡管攝影者同被攝對象距離很遠，仍然能夠看清照片中是王菲和謝霆鋒，兩人對麵相向，身子前傾，看上去就像電影中的接吻鏡頭。
這則報道的文字介紹稱，當晚，王菲和謝霆鋒在跑馬地的Green Spot酒吧約會，酒興正濃時，兩人開始猜拳，並且旁若無人地表現親密。這些親密動作包括兩人同分一杯啤酒，謝霆鋒經常輕撫王菲的頭發，最火熱的是猜拳的時候，贏者便獲得親對方臉頰的特許權。
報道更進一步稱，其實，王菲和謝霆鋒“拍拖”，並非自此日始，早在此前，圈內已經有人向媒體報料，稱兩人走到一起，已經一個半月。提供消息者更非常明確地說，王菲和謝霆鋒拍拖，真正的中間人是梅豔芳。因為報料者沒有提供更多的說詞，媒體隻能憑一些現象來認定此事。
在香港娛樂圈，梅豔芳被人稱為梅姑，既表示她的年齡比後來的新晉者大，亦顯示她在香港歌壇的地位屬長輩一級。此話不假，梅豔芳和謝霆鋒的父親謝賢關係不錯，同謝霆鋒的母親狄波拉也是好朋友，和謝霆鋒的老板英皇集團的楊受成，更是有著極為特別的友誼。另一麵，王菲可以說是梅豔芳的接棒人，由她頂替了梅豔芳在香港歌壇的地位，兩人又師出同門，關係自然就非常之深。傳媒分析稱，梅豔芳每次出席一些朋友的飯局，總是不忘拉上王菲和謝霆鋒，給他們創造了無數的機會。
事實上，這是將分析想象以及道聽途說當成了真憑實據。王菲雖然接替了梅豔芳在香港歌壇的位置，又同出師門，但因為性格上的完全不同，友誼並不如媒體所說的那般濃厚。同時，梅豔芳雖然和謝賢以及狄波拉很熟，但和謝霆鋒的關係突飛猛進以姐弟相稱，卻是3年後在張國榮的喪儀上。而在媒體所稱的那一段時間裏，經常將這些人約到一起的，是劉嘉玲而不是梅豔芳。劉嘉玲在香港娛樂圈是出名的人緣好，除了娛樂圈子，還有一個麻將圈子，在這兩個圈子之中，都頗有號召力。
消息出來的次日，即3月14日，謝霆鋒出席一個新聞發布會，此事自然成了最中心的話題。有記者問謝霆鋒，媒體報道他和王菲接吻，是不是真的。謝霆鋒立即予以否定。他說：“我沒有親過阿菲，我不會為猜拳而親麵，輸了最多就是罰喝酒，或者彈彈額頭之類。不要把我說得好像很濫情。”接受采訪時，謝霆鋒十分維護王菲。他說：“你們可以當我鬼仔性格，但阿菲不會那樣做。我當時並沒有喝很多酒，我做了什麼，我自己清楚。你們不要亂寫。”
同一天，王菲在經紀人陳家瑛的陪同下，前往日本去領一個樂壇獎項。她一反常態，早早就出現在機場，看上去精神煥發，一副非常開心的模樣。盡管她們早行，記者還是在機場堵住了她們。她對這一消息，完全不予答複。和她一起的經紀人陳家瑛，對於記者的提問，隻是平淡地笑笑，說“不講了”。
後來，媒體才弄清，當晚參加Party的，並非隻是王菲謝霆鋒兩人，還包括了梅豔芳、劉嘉玲、羅文等人。羅文在接受采訪時說，他是當晚的參加者之一，他很清楚，王菲和謝霆鋒不可能是情侶。他說：“怎麼可能呢？一大幫人一起玩，誰也不覺得他們是情侶。做遊戲時，誰輸了都要親麵，連她的助手都親了。我認為這個報道不公平也不真實。”話雖如此，卻似乎證實了謝霆鋒和王菲曾“親麵”是事實。但這次Party的召集人劉嘉玲的說法和羅文則完全相反，她說，當晚根本沒玩猜拳罰吻的遊戲，大家互相擁抱是平常事，她不覺得阿菲和謝霆鋒有什麼異樣。王菲的另一個經紀人邱黎寬則否定了媒體稱王菲和梅豔芳交情頗深的說法。她語帶幽默地說，王菲和梅豔芳沒有特別的交情，在酒吧上碰到梅豔芳，隻是巧合，就像碰到謝霆鋒是巧合一樣。實際上，每次邀王菲出去玩的是劉嘉玲而不是梅豔芳。她說，如果喝杯酒就是談戀愛，還不如幹脆說王菲和劉嘉玲在拍拖。
對這一傳聞反應最有趣的是王菲最好的女友那英。麵對記者的提問，那英非常肯定地說：“不會的，開玩笑！”
這次緋聞事件的主角之一謝霆鋒隻有20歲，而王菲當年31歲，兩人的年齡差距是11歲。
說起來，王菲和謝霆鋒之間，確實有些緣分。這不僅僅因為當謝霆鋒還是一個14歲的孩子時，他們便已經相識，也不僅僅因為早在此之前，王菲便已經是謝霆鋒的偶像。更因為兩人成長過程中，都曾經異常孤獨，都曾經在小小的年紀，便開始獨立，極其有主見地選擇自己的人生。此外，兩人在音樂方麵，都屬於天賦異稟。
王菲是一個感性而且執著的女人，她的朋友兼經紀人陳家瑛評價說，她是那種為愛而生為愛而死的女人。
確實如此，為了愛情，王菲可以不顧一切，正如她在歌中所唱，為了愛情，她可以執迷不悔，也可願意為愛而被放逐天涯。一般女人，有了一定的身份地位之後，境遇的改變也會導致性情改變，從此變得高傲冷漠，言行舉止，通常都是高高在上。可王菲不同，隻要有愛，她寧可放棄已經獲得的一切，甘心情願做一個出得廳堂下得廚房的小女人。
王菲成名之後，認識了當時還處於社會底層的竇唯。當時的王菲和竇唯，地位相差異常的懸殊，一個是萬眾矚目的公主，一個是掙紮在貧困線上的青蛙王子。王菲美麗、高貴、富有、事業有成、名聲日隆，竇唯卻是生活在一個破碎的家庭裏，所玩的搖滾並不為主流社會所接受，不得不遊走於社會的邊緣，過著默默無聞且清貧的日子。王菲認識竇唯之後，並沒有考慮他貌不驚人，也沒有考慮他生活的很清貧，而是看中了他的才華，因而愛得如癡如醉，哪怕全世界都不看好這段戀情，她也執迷不悔。
為了幫助竇唯的事業，她從香港為他送來最好的音樂設備，在香港市場上找到他最需要的音樂盒帶。她甚至放下天後的自尊，深入到北京胡同裏那幢陳舊簡陋的小屋裏和他同居，像一個最普通的居家女人那樣，一大早起來倒馬桶。此時，哪裏又有天後的尊貴？可是，這段感情並不是一帆風順。竇唯確實是有才華的，才華成為他身上最閃光的東西也成為最吸引女人之處。到了後期，兩人的感情出現了問題，即使如此，執迷的王菲，仍然不願從這段其實已經逝去的感情中抽身，最後在身懷有孕的情況下，和竇唯走進了家庭。在這段感情的結晶竇靖童出生不久，婚姻便走到了盡頭。
1999年3月，由於第三者插足，王菲經曆了一番痛苦掙紮之後，不得不痛下決心，毅然和竇唯離婚。
這次婚姻的失敗，對王菲的打擊是沉重的。她身邊的一幫好友，為了讓她盡快從這種打擊中走出來，想盡了辦法勸她、陪她、幫她。這些人中，便有謝霆鋒。