1998年，那英加入百代唱片，推出至今華語唱片其中一張經典之最的專輯-《征服》，同名主打歌《征服》帶有沉實的中音和嘹亮的高音，而配器上趨於簡約化，旋律高潮起伏、變化大，很適合那英寬闊的音域，更為了突出那英嘹亮的聲音，更被認為華語音樂其中一首最難唱的歌曲。另一首歌曲《不管有多苦》歌詞出自那英本人手筆，表達了她在感情路上的爭紮。《夢醒了》則比專輯中其他歌曲中較為重女人味，另有王菲和唱的版本。專輯《征服》一舉征服了全亞洲歌迷和音樂人的心，為那英個人的登峰造極之作。憑<征服>成為首位入圍台灣金曲獎“最佳女演唱人”獎項的中國大陸女歌手，並榮獲眾多華語女歌手獎項。至始，那英成為名乎其實的台灣樂壇天後、中國大陸第一天後、亞洲華語樂壇天後。