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