这时的谢霆锋，看准了时机，并将自己第一张专辑的主打歌《谢谢你的爱1999》改名为《红豆你的爱1999》，因为王菲有首名曲，歌名就叫《红豆》。

这种改歌名的用意太明显了，王菲心领神会，并很快与谢霆锋玩起了方块游戏。

其实在这期间，谢霆锋还在电台节目中自爆暗恋过比他大6岁的女歌手卢巧音。卢巧音长相普通，并不大美女。

二人因为拍摄电影《顺流逆流》开始了恋情，谢霆锋对卢巧音很殷勤，还在《叱咤拉阔音乐会》上，为卢巧音献过花。

一直传过和谢霆锋拍过拖的卢巧音，开始不承认，2003年，在吴君如的电台节目《哗！哗！哗！打到发》中，卢巧音承认了此事。

在节目中，吴君如问卢巧音是否与谢霆锋拍拖？卢巧音说：“有，肯定有。”

在那次节目之前的一天，谢霆锋坦言和卢巧音在录音室交谈过，但谢霆锋说：“朋友之间心照就得，我最惜就是朋友。”

后来卢巧音在接受记者访问时却表示，大家一向都认同两人曾拍过拖，不如爽快地答，皆大欢喜。

在谢霆锋和王菲相恋期间，在陈奕迅的介绍下，谢霆锋还认识了郑秀文，郑秀文比谢霆锋大8岁。

有江湖传闻，当时谢霆锋对姐姐郑秀文“情有独钟”，二人还被拍到在红山半岛幽会。