之后的王菲步入一段平淡期，期間雖然有類似日本模特之類的緋聞，但是緋聞終究也只是緋聞而已，沒有什么過多的發(fā)展，直到謝霆鋒的出現(xiàn)才打破這一局面。可以說謝霆鋒與王菲這段感情從頭到尾都處在聚光燈下，他們的一舉一動都受到大家的關(guān)注，其實這已經(jīng)從開始就注定了以后的分手。

謝霆鋒與王菲的開始是在梅艷芳搞的一個聚會上，之后就一直只是傳聞，偶爾也被狗仔隊拍到兩人的約會照片。直到6月10日，梁朝偉在銅鑼灣的StoneGrill酒吧大搞派對，慶祝憑《花樣年華》獲戛納影帝，王菲、謝霆鋒這對緋聞男女也受邀出席。派對結(jié)束后，王菲面對門口一眾港媒鏡頭，首次主動牽起謝霆鋒的手，等于高調(diào)宣布了戀情，當(dāng)晚謝霆鋒更被目睹與王菲一起返回她的寶松苑寓所過夜。謝霆鋒多次在媒體面前表示“王菲是我女人”，自己愛王菲，并在一次演唱會上說25歲要迎娶王菲。