谢霆锋 与 王菲 的开始是在梅艳芳搞的一个聚会上，之后就一直只是传闻，偶尔也被狗仔队拍到两人的约会照片。直到6月10日，梁朝伟在铜锣湾的Stone Grill酒吧大搞派对，庆祝凭《花样年华》获戛纳yingdi， 王菲 、 谢霆锋 这对绯闻男女也受邀出席。派对结束后，王菲面对门口一众港媒镜头，首次主动牵起谢霆锋的手，等于高调宣布了恋情，当晚谢霆锋更被目睹与王菲一起返回她的宝松苑寓所过夜。谢霆锋多次在媒体面前表示“王菲是我女人”，自己爱王菲，并在一次演唱会上说25岁要迎娶王菲。
拍拖期间两人感情甜蜜，还买了情侣戒指、手镯，一同到国外旅游。阿菲还给霆锋买了一条裙子，被锋迷评为最靓的打扮！阿菲也在多次采访笑着谈到霆锋，甚至霆锋在台湾拍广告时，阿菲在对面酒店拿望远镜观望！更在各自腰间纹上“比翼双飞”的图案（至今尚未洗去，二人说以后也不会洗掉！）但二人感情不被阿菲身边人所接受， 那英 为此几乎与她反目，但阿菲一直全心付出！
在王菲的唱片中，王菲唱了谢霆锋写的《迷魂记》，但是与当年《执迷不悔》的义无反顾不同，这次王菲变得小心翼翼，对感情不敢太过投入的迷茫心态表露无遗。也许那时她就意识到这段感情终究会以失败告终。两人看似幸福地生活在一起，偶尔被狗仔队拍到约会，但是与谢霆锋欲盖弥彰的掩饰，实则不断拿感情事出来说话不同，王菲依然很少提及感情，让人印象深刻的只有一句话，“男人总是花心的，既然如此不如找个好看的。”现在的王菲早已参透。
谢霆锋那会还是长发， 但这一对非主流姐弟恋，一开始就不被看好。传说2000年初，谢霆锋与吴大维等人打赌，以100万美元作赌注要追到王菲。三个月后，谢霆锋果真追到王菲，后来二人分手，这一消息爆出，让王菲相当难堪。但越是反对，“霆菲恋”却越发牢固，两人还开始了同居生活。同样颇有点愤世嫉俗的两人，有次在TVB某颁奖礼同台时，谢霆锋依然是青春偶像打扮，王菲则穿上定制的夸张成熟套装，故意拉大形象差距以调侃外界好事眼光。
2002年1月， 张柏芝 在TVB慈善筹款节目上表演后意外重伤，谢霆锋紧张前往医院，让传媒嗅出异样气息，但他坚称是“兄妹情”，但两个月后“锋芝”被目击在马来西亚牵手逛街。接下来的发展精彩程度超过了8点档的电视连续剧。谢霆锋出车祸，找人顶包，在 张柏芝 家中被抓，此事对阿菲打击很大，很长一段时间在家潜心颂佛，而尼泊尔的那座庙似乎还没建好，王菲不断的花钱追加，从500万追加到900万。数日后，霆菲分居，三年情也暂告一段落。
二人第一次宣布分手，谢霆锋车祸之后宣布第一次与王菲分手，之后陷入无穷无尽的官司，然后又与张柏芝分手，张柏芝暴瘦，情绪失控。而王菲则是离开香港避世，对整件事情不做任何回应。或者这是王菲最可贵之处。霆锋出狱后宣布隐退一年，期间多次到阿菲家请求原谅并以每日写信，发信息等方式努力追求阿菲！
2003年6月，霆菲复合，这一次是谢霆锋主动牵着王菲的手，天后一副小鸟依人样子，“霆菲恋”在北京再度燃起，两人密会用餐后在媒体的注目下，再度用牵手方式高调宣告复合，这一次走在前面的却是谢霆锋，而天后王菲则躲在他身后一副甜蜜小女人的表情，喜不自禁。据说谢霆锋曾赴泰国拜四面佛，得到高人指点，称只要与王菲在一起，一生都会顺风顺水，然而两人最后还是分手。