作為王菲的歌迷，14歲時，謝霆鋒認識了王菲，當時他雖然小小年紀，卻給王菲留下了非常深刻的印象。6年前所種下的因，在後來的這段時間裏，漸漸結出了花蕾。因為同在香港娛樂圈，彼此總有些機會見麵，兼之兩人都是戴思聰的學生，逢年過節去拜訪老師的時候，常常都能碰上。種種因果，使得他們的接觸，一開始就少了許多屏障。尤其是王菲離婚之後，一幫好友不希望王菲整天獨自悶在家裏，一旦有機會，便約她出來散心。大多數聚會場合，王菲都能見到謝霆鋒，而這個小弟弟，似乎絲毫不像一個孩子，倒更像一個體貼溫情的大哥哥。越來越頻繁的接觸，使得愛情的種子，在兩人之間悄然生長。
我們來看看，被香港傳媒稱為“鋒菲戀”的這場戀情發展的時間表。
2000年3月12日，狗仔隊拍到他們猜拳時以吻代酒，儼如一對情侶，第二天便將照片注銷，引起廣泛關注。
2000年3月14日，謝霆鋒參加“博愛歡樂傳萬家”記者會，被問到接吻一事，謝霆鋒當場予以否認。同時，香港傳媒收到消息，指兩人戀愛已經一個半月，梅豔芳是他們的媒人。對於拍拖一事，兩人既沒有承認，也沒有公開否認。
2000年3月15日，王菲乘早班機飛往日本領取獎項，對於緋聞說，沒作任何回應。謝霆鋒則對記者露出厭惡，表示：“你喜歡寫什麼就寫什麼。”
2000年3月16日，王菲身在日本，謝霆鋒身在廣州。對於跟蹤追擊的記者，不作任何回應。
2000年3月17日，謝霆鋒的父親謝賢，在第一次記者打電話時聲稱正在開會，以後再聊。之後，再次接受記者電話采訪時，暗示如果兒子和王菲拍拖，他完全支持。至於是否拍拖，兒子沒有向他提起，他並不清楚。有媒體就此話轉告謝霆鋒，他笑著說，我是同性戀，我最愛的人是陳奕迅。
2000年3月18日，王菲從日本返回，有記者問起緋聞一說，她的回應是不知道。同一日，傳聞開始複雜化，有一種說詞稱，王菲和謝霆鋒根本沒事，隻是英皇的老板楊受成想借王菲之名炒作謝霆鋒，整個緋聞事件，是一次徹頭徹尾的商業炒作。梅豔芳也公開表示，她根本就沒有替王菲和謝霆鋒做媒。
2000年3月19日，有媒體注銷王菲和謝霆鋒單獨幽會的消息。兩人於前一日返港，回家後第一件事，便是在一起吃飯。在風聲如此之緊的形勢下，兩人還敢冒被記者盯住的危險見麵，似乎說明他們有些急不可耐。這更進一步證實了兩人拍拖的可信度。
2000年3月20日，謝霆鋒公開出麵澄清，楊受成借此事為其宣傳一說，純屬無中生有，是有人想趁機攪渾水。至於記者問到他和王菲一起吃飯之事，他說，大家既然是好朋友，在一起吃飯，是非常平常的事，並不像外麵所說。至於有媒體稱，王晶有意找王菲和謝霆鋒合作拍《龍虎門》，王晶方麵做出回應，根本沒有此意。
2000年3月21日，有人向媒體報料，稱王菲和謝霆鋒為了躲避傳媒的跟蹤，已經悄悄躲到了北京。有媒體拍到他們在北京機場一起出港的照片，看上去十分親熱。因此，兩人在拍拖的說法，更進一步被證實。
2000年3月22日，香港傳媒稱，據可靠消息，王菲的經紀人為此事困擾不已，感受到巨大的壓力。因此，他們已經向王菲施壓，不準她見謝霆鋒。同一日，謝霆鋒的妹妹謝婷婷由加拿大歸來，被記者逮到。謝婷婷公開向記者承認，哥哥是王菲的歌迷，從很小的時候起，便迷上了王菲。
2000年3月23日，北京傳來消息稱，在京的王菲舊病複發，入院輸液，無法和謝霆鋒相會。
2000年3月24日，事件出現三角戀版本，稱謝霆鋒與王菲相戀，令原本是王菲情人的黎明震怒。於是，黎明和王菲早便開始拍拖一說，風雲再起。
2000年3月25日，謝霆鋒由京返港。
2000年3月26日，謝霆鋒稱，此次緋聞事件，可能是遭人算計，是有人故意設陷阱害他。
2000年3月27日，王菲公開就此事發表聲明。
王菲在聲明中寫道：
致所有關心此事的人：
就傳媒連日來的報道，本不想做出任何回應，但基於由這些報道所引起的不安和煩惱，我想有必要在這裏說說我的看法和感受，希望借此減除大家一些不必要的壓力。
首先，這些完全與工作無關的報道，是針對於我的私人生活，不回應是因為沒必要，作為當事人的我有自己的立場和原則，我隻是維護作為一個人起碼的權益。這不是不合作，也不是冷落歌迷，更不是高傲。
第二，由這些報道所引起的是是非非和造成的傷害，已經波及了當事人的朋友、家人、公司及歌迷們，甚至一些非常無辜的朋友也被殃及，在此我表示十二萬分的歉意及二十萬分的無奈。無奈的是，媒體對這種事的炒作已經隨心所欲到了肆無忌憚的地步，當然不僅是媒體，這中間還有各方人事的參與，比如一些“熱心讀者”又或是“路人甲、乙、丙、丁”等等。炒作的所有參與者，無非都是出於對自己利益的維護而參與其中，其實這也無可厚非。對於除了刻意傷害以外的一切不利報道，我都可以給予充分的理解，而我此時此刻的私心立場，就是希望能擁有自由的個人空間和隱私權，這應該不是過分的要求吧。
第三，關於這些報道的真實性，我覺得也沒有必要做出任何的澄清和追究。我早已習慣將我的真實生活，與媒體對我私生活的揣測和描述劃清界線，因為我對生活的態度是認真的，而每次出現在媒體上的時候，卻都變成了可笑的漫畫和鬧劇，希望公眾和歌迷了解這一點，沒有必要被這些報道弄得情緒激動或七竅生煙，娛樂新聞無非是給大家一些茶餘飯後的話題，而非主題。喜歡看的話，就輕鬆一些別太認真，畢竟這一切都是過眼雲煙，我相信有更多更重要的人和事，需要你們去關心。
最後，再一次對受驚嚇和被騷擾的家人、朋友、同事和歌迷們表示歉意和慰問。
祝：所有人生活愉快！
這封公開信，由王菲委托經紀人陳家瑛通過傳真向各大媒體發出。媒體接到公開信後，仔細研究，發現通篇文字，王菲並未否認“鋒菲戀”傳言的真實性。後來的事實也更進一步證實，王菲確實開始了一次非同尋常的戀愛。
對於王菲，狄波拉做出了這樣的評價：
阿仔你知不知道，你對女人好溫柔，尤其是當你視她為女朋友時，就特別溫柔，從來不會對女朋友呼呼喝喝，你是那種任何女人都想要的男人。但同時你亦是個好大男人，外傳王菲幫你交租，如果你肯，就不會有那麼多事，如果你肯……就好了。