在李亚鹏之前,王菲的恋人是谢霆锋。2000年,经梅艳芳牵线,王菲认识了谢霆锋,那会谢霆锋还是躲在王菲暗房中的叛逆小子,在梁朝伟的金马影帝庆功宴上二人首度公开牵手恋情曝光,当晚谢霆锋更被目睹与王菲一起返回她的寓所过夜。“一石激起千层浪”,这件情事在娱乐界被炒得沸沸扬扬。一路过来,“锋菲恋”被炒的越来越热乎,由暗到明,峰回路转,充满戏剧性。此后,谢霆锋多次在媒体面前表示“王菲是我女人”,自己爱王菲,并在一次演唱会上说25岁要迎娶王菲。(图为2000年王菲、谢霆锋在梁朝伟的金马影帝庆功宴上首度公开牵手。)