众所周知,王菲和那英,曾经两个人的关系非常好,那英跟王菲在1996年的时候就认识了,传说王菲与李亚鹏还是那英介绍认识。那英作为内地知名女歌手,到香港发展很大程度上得益于王菲,那英签约EMI百代,也是王菲(出《唱游》)当时的公司,所做《征服》专辑是她成熟期的代表作,其中,歌曲“梦醒了”有两个版本,有一个里面因为有了王菲的“和声”而成为很多歌迷的最爱。
他们第一次最出名的合作就是王菲在98春晚和那英合唱的“相约98”,成为了历届春晚最成功的歌曲之一,也让天后在内地的受喜爱和受关注程度再次急剧上升。
在1998年,在央视的春晚中,他们两个也共同唱了一首歌,并且是非常成功,两位都可以称之为天后,他们获得了节目的二等奖。
2000年,王菲与谢霆锋的恋情曝光,这段年龄相差11岁的姐弟恋当时并不被王菲的闺蜜那英看好,而且那英很反对,甚至很反感这样的姐弟恋。那英的性格很直率,从来都是口无遮拦大大咧咧,以至于那英在一次接受媒体采访时说:“王菲和谢霆锋不相配,我不希望王菲再受伤害。”其实那英当时想表达的是不想让闺蜜王菲受到伤害,但被王菲误解,因为这番话,让那英和王菲这两个昔日的闺蜜关系很僵。