2000年3月霆鋒跟王菲於跑馬地一間酒吧內談心，期間兩人更親吻，「鋒菲戀」正式浮面。至同年，鋒菲出席完梁朝偉奪影帝的慶功宴後，王菲在傳媒面前對霆鋒施「世紀一拖」，把戀情公告天下。
霆鋒還多次宣示王菲「是我女人」，更曾在演唱會上堅稱要娶王菲！而王菲當年亦不避嫌現身撐霆鋒開騷。此外，霆鋒又動用80萬元買「FEI」車牌送給王菲。
霆鋒愛屋及烏，拍拖期間曾幫王菲湊女，當年阿菲的大女竇靖童還只是個小女孩。
2002年4月兩人曾一度分手，但到2003年6月，鋒菲在北京再次手拖手出現，是為首次復合，惟戀情始終無疾而終。
