1999年,王菲、谢霆锋恋爱的传闻就已经在传了,同年陶子在她的节目里采访王菲,说香港很多人说欣赏你啊,王菲假装不知道,然后陶子说逗那个谢霆锋啊 而后,王菲、谢霆锋在新城劲爆颁奖礼甜蜜互动,张国荣在台上唱左右手的时候,俩人甜甜蜜蜜的在以下交头接耳,而旁边坐着的是张柏芝,赵薇也在。所有歌手上台领奖的时候,王菲、谢霆锋也是满脸笑容的有说有笑。 2000年3月,谢霆锋和王菲参加酒吧派对玩游戏时过分亲密的举动以及男方为女方挡酒的行为被人捕捉到,香港媒体开始大肆报道俩人有恋爱的嫌疑。 谢霆锋后面。说,他们两个人没有亲亲,媒体怎么写他都可以,不能这样写王菲 谢霆锋为王菲写过两首歌,一首《迷魂记》,林夕说他们两个谈恋爱的状态就像灌了迷魂药。 第二首是《MV》MyValentine,谢霆锋在家里跟王菲一边打电话一边弹吉他弹出了一些旋律,王菲听了很喜欢,于是跟他要了这首歌。