2000年3月，謝霆鋒的名字，又和歌後王菲連到了一起。
12日晚，王菲和謝霆鋒在香港跑馬地的一間酒吧喝酒聊天，被狗仔隊用長鏡頭照相機拍到。第二天，這張照片出現在香港報紙上。盡管攝影者同被攝對象距離很遠，仍然能夠看清照片中是王菲和謝霆鋒，兩人對麵相向，身子前傾，看上去就像電影中的接吻鏡頭。
這則報道的文字介紹稱，當晚，王菲和謝霆鋒在跑馬地的Green Spot酒吧約會，酒興正濃時，兩人開始猜拳，並且旁若無人地表現親密。這些親密動作包括兩人同分一杯啤酒，謝霆鋒經常輕撫王菲的頭發，最火熱的是猜拳的時候，贏者便獲得親對方臉頰的特許權。
報道更進一步稱，其實，王菲和謝霆鋒“拍拖”，並非自此日始，早在此前，圈內已經有人向媒體報料，稱兩人走到一起，已經一個半月。提供消息者更非常明確地說，王菲和謝霆鋒拍拖，真正的中間人是梅豔芳。因為報料者沒有提供更多的說詞，媒體隻能憑一些現象來認定此事。
在香港娛樂圈，梅豔芳被人稱為梅姑，既表示她的年齡比後來的新晉者大，亦顯示她在香港歌壇的地位屬長輩一級。此話不假，梅豔芳和謝霆鋒的父親謝賢關係不錯，同謝霆鋒的母親狄波拉也是好朋友，和謝霆鋒的老板英皇集團的楊受成，更是有著極為特別的友誼。另一麵，王菲可以說是梅豔芳的接棒人，由她頂替了梅豔芳在香港歌壇的地位，兩人又師出同門，關係自然就非常之深。傳媒分析稱，梅豔芳每次出席一些朋友的飯局，總是不忘拉上王菲和謝霆鋒，給他們創造了無數的機會。
事實上，這是將分析想象以及道聽途說當成了真憑實據。王菲雖然接替了梅豔芳在香港歌壇的位置，又同出師門，但因為性格上的完全不同，友誼並不如媒體所說的那般濃厚。同時，梅豔芳雖然和謝賢以及狄波拉很熟，但和謝霆鋒的關係突飛猛進以姐弟相稱，卻是3年後在張國榮的喪儀上。而在媒體所稱的那一段時間裏，經常將這些人約到一起的，是劉嘉玲而不是梅豔芳。劉嘉玲在香港娛樂圈是出名的人緣好，除了娛樂圈子，還有一個麻將圈子，在這兩個圈子之中，都頗有號召力。