1997年，赵学而在拍《兰桂坊七公主》期间，谢霆锋深宵探班，二人众目睽睽之下互拥互称Baby，后更被发现谢霆锋曾到女方家过夜，绯闻被传历时两年，后来，因为“要的东西不同”，还是分手了。
2000年3月，王菲比谢霆锋大了11岁，在一次酒吧猜拳，输了的以吻代酒为锋菲恋揭开序幕。谢霆锋曾经公开宣布，希望25岁时能正式迎娶王菲，并称“既要相爱一辈子，也要厮守一辈子”，不过谢霆锋的诺言终究没有兑现，可是当年，这对年龄相差10岁的情侣真的爱得很热烈，王菲这样的冷美人爱小谢真的是爱到了骨子里，处处维护他，自己出钱给他买昂贵的乐器，为他找最好的制作班底出专辑，而小谢只给她买了支200多元的口红她就开心不已。
