《唱遊》這張專輯有何創舉?
是華語流行樂壇第一張使用HDCD技術錄製的唱片專輯
1999年7月，王菲以《王菲》、《唱遊》跟《Eyes on Me》在馬來西亞超過25萬張的銷量，獲大馬唱片公司頒發10白金認證，而她也於1997、1998連續兩年蟬聯馬來西亞最暢銷女歌手。1999年9月，推出新專輯《只愛陌生人》。專輯匯聚了兩岸三地的新舊製作人，整體瀰漫著世紀末的氛圍。同名曲《只愛陌生人》是張亞東的作品，有女兒竇靖童獻聲一句「Come on, baby」；音樂人袁惟仁繼7年前的《執迷不悔》，再一次為她寫歌，名為《過眼雲煙》；陳曉娟首次跟王菲合作，譜寫了民謠小品《推翻》；固定班底的Adrian Chan寫了抒情歌《蝴蝶》，C.Y. Kong寫了搖滾風的《百年孤寂》和《開到荼蘼》，後者中王菲第一次用破音演唱——以後她每張專輯都至少有一首搖滾風的作品；中國大陸音樂人李冰和郭亮則交出了《當時的月亮》和《催眠》。1999年底，《只愛陌生人》以不到4個月的銷量分別打進香港年度最暢銷專輯第9名以及新加坡SPVA1999年度最暢銷國語專輯第10名。另外，1999年6月發行的精選《但願人長久》亦拿下第9名，使王菲以3張專輯打入新加坡SPVA年度國語銷量榜，史無前例，成為該年度新加坡的最暢銷歌手。
1998年10月8日，王菲推出國語專輯《唱遊》，也是華語流行樂壇第一張使用HDCD技術錄製的唱片專輯。整體風格繽紛而大氣，王菲的唱風也一掃上張專輯的慵懶和簡單，運用了美聲、拖音、氣聲等多種技巧。時隔兩年，她再次自己譜曲：《感情生活》、《臉》、《小聰明》、與竇唯為女兒竇靖童譜寫的《童》。主打抒情歌《紅豆》膾炙人口，至今KTV點播率仍高居不下。封面與MV中的「曬傷粧」、「衝天辮」等造型亦引發了娛樂界的模仿風，在唱片內頁中她還以活潑可愛的罕見一面示人。專輯在馬來西亞的銷量逾10萬；日本銷量逾15萬；在新加坡熱賣，待足SPVA周銷量榜的前十名六個月，最後成為1999年SPVA年度最暢銷專輯；隨著內地市場全面打開，全亞洲銷量更突破250萬張。得到商業和藝術上的認同，《唱遊》入選台灣中華音樂人交流協會的「1998年10大專輯」，《臉》跟《半途而廢》也雙雙打入「1998年十大單曲」；香港方面，主打曲《情誡》成為四台冠軍歌曲；1998年度勁歌金曲頒獎禮，王菲再奪「最受歡迎女歌星」的殊榮。
2001年祖兒先後推出兩張廣東大碟《全身暑假》、《隆重登場》及首張精選大碟《喜歡祖兒》。而後者更成為2001年IFPI最高唱片銷量大碟，主打歌〈痛愛〉成為其代表作。12月6日推出首張國語大碟《說真的》，正式開拓其華語市場。同年10月25日至27日，祖兒以四面台形式舉行一連三場首次個人售票演唱會《~H2O+容祖兒隆重登場演唱會2001》。雖然祖兒上半年聲帶發炎，經歷了失聲的時期，一度以為自己歌唱事業就此完結，其後積極接受治療，病癒後繼續開拓其演唱生涯。除了發展歌唱事業，祖兒亦嘗試向電影圈發展，一口氣接拍了三部電影：《百分百感覺II》（3月上映）、《我的野蠻同學》及《蘋果咬一口》。2002年，容祖兒先於5月推出年度廣東大碟《Something About You》，在10月份更推出第二張國語大碟《一個人的情歌》及第二張精選《喜歡祖兒2》，主打歌〈爭氣〉更首奪「叱吒十大」歌曲獎項，首次包辦四台所有金曲獎。
《只愛陌生人》曾入選台灣中華音樂人交流協會的「1999年10大專輯」，《百年孤寂》則入選「1999年十大單曲」。2009年，由台灣中華音樂人交流協會企劃製作的《台灣流行音樂200最佳專輯》一書中，《只愛陌生人》入選「1993至2005年百大專輯」，排名第59。2000年，發行國語專輯《寓言》。這張專輯分為兩部分：前半部由王菲作曲、林夕填詞、張亞東編曲、王菲和張亞東共同製作，以濃重多彩的編曲和晦澀的詞風構成一個完整的概念：《寒武紀》厚重的風格類似電影配樂；《新房客》偏向明快的電子風格，也是王菲主演的電影《戀戰沖繩》其中一首主題曲；《香奈兒》節奏歡快，弦樂貫穿其中；《阿修羅》凝重低沉；《彼岸花》用佛教的輪迴說明世事無常。後半部商業氣息較重，由王菲合作了12年的老搭檔梁榮駿製作：《再見螢火蟲》是《百年孤寂》的延續；《笑忘書》和《給自己的情書》一曲兩詞，教人要學會自愛；其餘三首是輕快悅耳之作。《寓言》曾入選台灣中華音樂人交流協會的「2000年10大專輯」，主打歌曲《笑忘書》則入選「2000年十大單曲」。2000年3月，王菲列入了金氏世界紀錄，成為銷量最高的香港女歌手：截至2000年3月，20張專輯有據可考的銷量達到970萬張，但不包括大陸銷量，因?大陸沒有官方唱片統計機構，內地版權是一次性買斷的，沒有版稅。