谢霆锋与王菲的开始是在梅艳芳搞的一个聚会上,之后就一直只是传闻,偶尔也被狗仔队拍到两人的约会照片。直到6月10日,梁朝伟在铜锣湾的Stone Grill酒吧大搞派对,庆祝凭《花样年华》获戛纳影帝,王菲、谢霆锋这对绯闻男女也受邀出席。派对结束后,王菲面对门口一众港媒镜头,首次主动牵起谢霆锋的手,等于高调宣布了恋情,当晚谢霆锋更被目睹与王菲一起返回她的宝松苑寓所过夜。谢霆锋多次在媒体面前表示“王菲是我女人”,自己爱王菲,并在一次演唱会上说25岁要迎娶王菲。
拍拖期间两人感情甜蜜,还买了情侣戒指、手镯,一同到国外旅游。阿菲还给霆锋买了一条裙子,被锋迷评为最靓的打扮!阿菲也在多次采访笑着谈到霆锋,甚至霆锋在台湾拍广告时,阿菲在对面酒店拿望远镜观望!更在各自腰间纹上“比翼双飞”的图案(至今尚未洗去,二人说以后也不会洗掉!)但二人感情不被阿菲身边人所接受,那英为此几乎与她反目,但阿菲一直全心付出!