但仍有人质疑他们的关系，很快人们就知道，谢霆锋之所以选择王菲，并不是因为深爱，而是因为与武大伟的100万美元赌注。
当时两人打赌，如果谢霆锋能让王菲爱上自己，他就得到100万美元，否则他就给吴大伟100万美元。
事情曝光后，虽然谢霆锋第一时间做出了解释，但吴大伟"背叛"了他。后来，谢霆锋多次向朋友表示，他是真的爱王菲，但外界的各种诋毁仍然不断。
尽管赌约的传言越演越烈，但王菲并未放弃谢霆锋，而是深陷其中，多次在公开场合秀恩爱。他们有恋人之间的小情怀，比如情侣装、情侣戒指。
王菲生日那天，谢霆锋送上了价值80万元的礼物，是专门为王菲拍摄的带有"FEI"字样的车牌。那一天，谢霆锋郑重承诺，要在自己25岁时嫁给王菲。
虽然这段恋情并不被所有人看好，但他们还是被狠狠地爱着。那个时候，王菲把所有的温柔都给了这个比他小12岁的大男孩。
本以为他们在层层阻力中破碎的感情很快就会开花结果，谁知道短短两年时间一切都变了。2002年，谢霆锋开车去机场时不慎撞到路边的花坛。为了不耽误消息，他聘请了司机处理此事，自己和张柏芝同车离开。
