王菲和谢霆锋的恋爱，可以用一句话概括：一路风雨一路情。尤其是媒体的焦点常常对准他们，时不时弄出一点风波，诸如王菲最初其实是和黎明相恋，谢霆锋涉嫌横刀夺爱。诸如窦唯和高原出现感情危机，希望重新追回王菲。诸如王菲怀了谢霆锋的孩子或者谢霆锋回加拿大是去戒毒。最离谱的一则消息，竟然说早在1999年底，北京Channel[V]颁奖仪式上，黎明和王菲看上去十分亲昵，一旁的其他明星看得有点眼红，暗指王菲有可能和黎明发展，而谢霆锋和人打赌，以一百万作赌注，保证一定可以追到王菲。这些消息一度沸沸扬扬，颇有些令人真假难辨。
世界上大概没有任何人敢拍着胸脯说，这些舆论不会对自己产生任何影响。换一个人，一方面自己身边人以及好友都不看好这段恋情，另一方面舆论压力巨大，可能早打退堂鼓了。可王菲毕竟是王菲，她是一个致力活出自我的女人，她只要爱了，便会投入一切。就如她在《扑火》中所唱的：
爱到飞蛾扑火，是种堕落/谁喜欢天天把折磨当享受/可是为情奉献/让我觉得自己是骄傲的，伟大的/爱到飞蛾扑火，是很伤痛/我只是相信人总会被感动/你为什么就是不能爱我/像我那么深的爱你，为什么，为什么。
王菲的爱，就如飞蛾扑火。只要看一看香港媒体这个时期的报道，便可以知道，王菲在以怎样一种飞蛾扑火的姿态，去拥抱这段情缘。这两个人，在香港的知名度太高，而香港的狗仔队，本事又是超一流，两人间只要稍有动作，便会成为媒体报道的素材。
王菲去日本冲绳岛拍片，谢霆锋悄悄前往日本和她幽会。其后，他们差不多是如影随行。回到香港后，谢霆锋立即赶去和王菲相会，在她的家里呆了一整晚。几天后，谢霆锋去台湾拍广告，王菲又飞去相陪。然后直接去日本继续拍片，《恋战冲绳》刚刚拍完，王菲再度飞赴台湾，在西华饭店同住一宿。
据说王菲与谢霆锋相识在梅艳芳搞的一个聚会上。2000年5月，在《花样年华》庆功宴上，王菲公开拉谢霆锋的手，霆锋在背后害羞地微笑——并不高调的王菲选择了一种高调的方式宣告了与谢霆锋的开始，与过去告别。