忘记一个人的最好办法就是爱上另外一个人，2000年，经梅艳芳牵线，王菲认识了谢霆锋。在梁朝伟的金马影帝庆功宴上二人首都公开牵手，谢霆锋多次在媒体面前表示"王菲是我女人',自己爱王菲，并在一次演唱会上说25岁要迎娶王菲。

谢霆锋和王菲

　　拍拖期间两人感情甜蜜，还买了情侣戒指，手镯，一同到国外旅游，阿菲还给霆锋买了一条裙子，被锋迷评为最靓的打扮！阿菲也在多次采访笑着谈到霆锋，甚至霆锋在台湾拍广告时，阿菲在对面酒店拿望远镜观望！更在各自腰间纹上"比翼双飞'的图案(至今尚未洗去，二人说以后也不会洗掉)！但二人感情不被阿菲身边人所接受，那英为此几乎与她反目！但阿菲一直全心付出！

谢霆锋王菲亲密被拍

　　2002年1月，张柏芝在TVB慈善筹款节目上表演后意外重伤，谢霆锋紧张前往医院，让传媒嗅出异样气息，但他坚称是“兄妹情”，但两个月后“锋芝”被目击在马来西亚牵手逛街。接下来的发展精彩程度超过了8点档的电视连续剧。谢霆锋出车祸，找人顶包，在张柏芝家中被抓，此事对阿菲打击很大，很长一段时间在家潜心颂佛，而尼泊尔的那座庙似乎还没建好，王菲不断的花钱追加，从500万追加到900万。数日后，霆菲分居，三年情也暂告一段落。