1998年，那英加入百代唱片，推出至今华语唱片其中一张经典之最的专辑-《征服》，同名主打歌《征服》带有沉实的中音和嘹亮的高音，而配器上趋于简约化，旋律高潮起伏、变化大，很适合那英宽阔的音域，更为了突出那英嘹亮的声音，更被认为华语音乐其中一首最难唱的歌曲。另一首歌曲《不管有多苦》歌词出自那英本人手笔，表达了她在感情路上的争扎。《梦醒了》则比专辑中其他歌曲中较为重女人味，另有王菲和唱的版本。专辑《征服》一举征服了全亚洲歌迷和音乐人的心，为那英个人的登峰造极之作。凭<征服>成为首位入围台湾金曲奖“最佳女演唱人”奖项的中国大陆女歌手，并荣获众多华语女歌手奖项。至始，那英成为名乎其实的台湾乐坛天后、中国大陆第一天后、亚洲华语乐坛天后。