在王菲的唱片中,王菲唱了谢霆锋写的《迷魂记》,但是与当年《执迷不悔》的义无反顾不同,这次王菲变得小心翼翼,对感情不敢太过投入的迷茫心态表露无遗。也许那时她就意识到这段感情终究会以失败告终。两人看似幸福地生活在一起,偶尔被狗仔队拍到约会,但是与谢霆锋欲盖弥彰的掩饰,实则不断拿感情事出来说话不同,王菲依然很少提及感情,让人印象深刻的只有一句话,“男人总是花心的,既然如此不如找个好看的。”现在的王菲早已参透。
谢霆锋那会还是长发, 但这一对非主流姐弟恋,一开始就不被看好。传说2000年初,谢霆锋与吴大维等人打赌,以100万美元作赌注要追到王菲。三个月后,谢霆锋果真追到王菲,后来二人分手,这一消息爆出,让王菲相当难堪。但越是反对,“霆菲恋”却越发牢固,两人还开始了同居生活。同样颇有点愤世嫉俗的两人,有次在TVB某颁奖礼同台时,谢霆锋依然是青春偶像打扮,王菲则穿上定制的夸张成熟套装,故意拉大形象差距以调侃外界好事眼光。