眾所周知,王菲和那英,曾經兩個人的關系非常好,那英跟王菲在1996年的時候就認識了,傳說王菲與李亞鵬還是那英介紹認識。那英作為內地知名女歌手,到香港發展很大程度上得益于王菲,那英簽約EMI百代,也是王菲(出《唱游》)當時的公司,所做《征服》專輯是她成熟期的代表作,其中,歌曲“夢醒了”有兩個版本,有一個里面因為有了王菲的“和聲”而成為很多歌迷的最愛。
他們第一次最出名的合作就是王菲在98春晚和那英合唱的“相約98”,成為了歷屆春晚最成功的歌曲之一,也讓天后在內地的受喜愛和受關注程度再次急劇上升。
在1998年,在央視的春晚中,他們兩個也共同唱了一首歌,并且是非常成功,兩位都可以稱之為天后,他們獲得了節目的二等獎。
2000年,王菲與謝霆鋒的戀情曝光,這段年齡相差11歲的姐弟戀當時并不被王菲的閨蜜那英看好,而且那英很反對,甚至很反感這樣的姐弟戀。那英的性格很直率,從來都是口無遮攔大大咧咧,以至于那英在一次接受媒體采訪時說:“王菲和謝霆鋒不相配,我不希望王菲再受傷害。”其實那英當時想表達的是不想讓閨蜜王菲受到傷害,但被王菲誤解,因為這番話,讓那英和王菲這兩個昔日的閨蜜關系很僵。