之后的王菲步入一段平淡期，期间虽然有类似日本模特之类的绯闻，但是绯闻终究也只是绯闻而已，没有什么过多的发展，直到谢霆锋的出现才打破这一局面。可以说谢霆锋与王菲这段感情从头到尾都处在聚光灯下，他们的一举一动都受到大家的关注，其实这已经从开始就注定了以后的分手。

谢霆锋与王菲的开始是在梅艳芳搞的一个聚会上，之后就一直只是传闻，偶尔也被狗仔队拍到两人的约会照片。直到6月10日，梁朝伟在铜锣湾的StoneGrill酒吧大搞派对，庆祝凭《花样年华》获戛纳影帝，王菲、谢霆锋这对绯闻男女也受邀出席。派对结束后，王菲面对门口一众港媒镜头，首次主动牵起谢霆锋的手，等于高调宣布了恋情，当晚谢霆锋更被目睹与王菲一起返回她的宝松苑寓所过夜。谢霆锋多次在媒体面前表示“王菲是我女人”，自己爱王菲，并在一次演唱会上说25岁要迎娶王菲。