1995年，那英开始不断的在港台地区打开知名度，发行的第二张专辑《白天不懂夜的黑》，两周就有了三白金的销量。后来又推出了歌曲《雾里看花》，在全国电台长期占据冠军打榜歌的位置。

1997年，那英演唱了谷建芬老师特意为她写的一首歌《青青世界》，非常符合她个人的演唱风格，并第五次登上春晚。当年，她又签约了EMI百代唱片。

1998年，在和王菲合唱了一曲《相约九八》之后，那英和王菲成了好朋友。

跟王菲的合作，让那英的事业之路越走越宽，当时已是天后级别的王菲把著名的经纪人“宽姐”介绍给了那英。

那英在当年与汇集了最顶尖制作人的创作团队一起推出了与歌曲《征服》同名第三张个人专辑，专辑在全亚洲销量超过200万张，那英从此一跃成为和王菲可以平起平坐的“天后”级歌手。

10年努力，功夫不负有心人，那英到达了事业发展的顶峰，但她并未止步于此，此后20年，那英一直作为歌手不断的深耕事业。

1998年为电影《B计划》演唱插曲《爱》和主题曲《相见不如怀念》。