一个是歌坛天后，一个是当红小生；她比他大12岁。2001年是“锋菲恋”的甜蜜期，谢霆锋不仅买下象征王菲英文名的“FE1”车牌送给女友作生日礼物，还暗示王菲是结婚对象。
2002年，谢霆锋与王菲之间多了一个张柏芝。2002年3月谢霆锋、张柏芝被人偷拍到同游泰国的照片，两人恋情曝光。周旋在两个女人之间的谢霆锋被说成是“负心郎”，张柏芝更被冠上“狐狸精”恶名。
谢霆锋与张柏芝的感情只维持了几个月，“浪子回头”的他又与王菲复合。2003年1月，张柏芝接受台湾《娱乐百分百》访问，向主持人小S承认错爱谢霆锋。
跟当初两人的开始一样，王菲以同样高调的方式宣告了两人的复合。2003年9月，王菲、谢霆锋被传购买戒指、香港的爱巢正在赶工，2003年11月却传出他们又分手的消息……这次……可是彻底的。
先是传说，谢霆锋受情变影响，闷闷不乐。王菲在台湾宣传新碟，刚刚离开台湾前往上海参加《2046》的拍摄，谢霆锋立即飞抵台湾。时间上安排如此巧合，只是因为两人目前已经分手，谢霆锋不愿在台湾与王菲碰面。而英皇公司内部有人透露说，谢霆锋已经取回放在王菲家中的私人物品。记者向陈家瑛求证此事，陈家瑛非常含糊地说：“我不想讨论这事。”既不承认，也不否认。