變更

1998年10月8日，王菲推出國語專輯《[[唱遊]]》，也是華語流行樂壇第一張使用[[w:High Definition Compatible Digital|HDCD]]（高解析度CD）技術錄製的唱片專輯。整體風格繽紛而大氣，王菲的唱風也一掃上張專輯的慵懶和簡單，運用了美聲、拖音、氣聲等多種技巧。時隔兩年，她再次自己譜曲：《感情生活》、《臉》、《小聰明》、與[[竇唯]]為女兒[[竇靖童]]譜寫的《童》。主打抒情歌《紅豆》（粵語版為《償還》）膾炙人口，至今[[KTV]]點播率仍高居不下。封面與MV中的「曬傷粧」、「衝天辮」等造型亦引發了娛樂界的模仿風，在唱片內頁中她還以活潑可愛的罕見一面示人。<br>專輯在 [[ 馬來西亞 ]] 的銷量逾10萬<ref name="bestfaye.com"/>；日本銷量逾15萬（截止1999年1月約9萬；同年3月3日的日本改版因收入《Eyes On Me》Oricon銷量超過6萬）<ref>[http://www.billboard.com/charts#/news/china-s-wong-is-big-in-japan-946784.story%7C Billboard.(1999, Jan 22). China's Wong Is Big In Japan. ]</ref>；在新加坡熱賣，待足SPVA周銷量榜的前十名六個月<ref>[http://www.wongfei.org/discuz/data/attachment/forum/201302/11/002319elo5n88g9cnw9ok5.jpg SPVA Top Ten Albums Of The Week 1999 April 10 - April 16]</ref>，最後成為1999年SPVA年度最暢銷專輯<ref name="ReferenceC">黃子貴。2000年2月9日。1999年SPVA唱片畅销排行榜成绩王菲《唱游》排第一。聯合早報。檢自Factiva database。</ref>；隨著内地市場全面打開，全亞洲銷量更突破250萬張。<br>得到商業和藝術上的認同，《[[唱遊]]》入選台灣中華音樂人交流協會的「1998年10大專輯」，《臉》跟《半途而廢》也雙雙打入「1998年十大單曲」<ref name="中華音樂人交流協會"/>； [[ 香港 ]] 方面，主打曲《情誡》成為四台冠軍歌曲；1998年度勁歌金曲頒獎禮，王菲再奪「最受歡迎女歌星」的殊榮。

1999年2月，[[單曲]]《[[Eyes on Me]]》在 [[ 日本 ]] 發售，標題曲是日本[[PlayStation]]遊戲《[[最終幻想VIII|Final Fantasy VIII]]》的主題曲；3週內賣破50萬，打入日本[[Oricon公信榜]]的Top 10，創下了中國歌手、也是非日本籍亞洲歌手的新紀錄<ref>2001年2月16日《寓言》日文版中的王菲介紹頁：「{{lang|ja|発売直後の３週間で50萬枚が売れた。またこれは、日本のオリコン・チャートのトップ10に入った中国人歌手の新記録売り上げとなった。}}」</ref>，以及當時遊戲音樂最高銷量的記錄——直至後來被[[宇多田光]]為《[[王國之心]]》演唱的歌曲《光》趕超。單曲在「公信榜國際單曲榜」上連續19週排行第一，一共佔據榜首21週，也是一項新紀錄<ref>2001年2月16日《寓言》日文版中的王菲介紹頁：「{{lang|ja|また「Eyes On Me featured in Final Fantasy VIII」は「オリコン・インターナショナル・シングル・チャート」で１９週連続No.1、トータルでは２１週No.1という記錄を打ち立てた。}}」</ref>。<br>「[[Eyes on Me]]」亦在2000年3月日本第14屆「金唱片大賞」（{{lang|ja|第14回ジャパン・ソリッド・ゴールド・アワード}}）上獲得「年度歌曲」（{{lang|ja|ソング・オブ・ザ・イヤー}}）的最高榮譽，是第一首獲得金唱片獎的遊戲歌曲，王菲也是首位獲得此殊榮的亞洲歌手<ref name="ReferenceA"/>。

1999年9月，推出新專輯《[[只愛陌生人]]》。專輯匯聚了兩岸三地的新舊製作人，整體瀰漫著世紀末的氛圍。同名曲《只愛陌生人》是 [[ 張亞東 ]] 的作品，有女兒[[竇靖童]]獻聲一句「Come on, baby」；音樂人[[袁惟仁]]繼7年前的《執迷不悔》，再一次為她寫歌，名為《過眼雲煙》；[[陳曉娟]]首次跟王菲合作，譜寫了民謠小品《推翻》；固定班底的Adrian Chan寫了抒情歌《蝴蝶》（廣東版為《郵差》），[[江志仁|C.Y. Kong]]寫了搖滾風的《百年孤寂》（廣東版為《守望麥田》）和《開到荼蘼》，後者中王菲第一次用破音演唱——以後她每張專輯都至少有一首搖滾風的作品；中國大陸音樂人[[李冰]]和[[郭亮]]則交出了《當時的月亮》和《催眠》。

2000年，在第七屆 [[ 新加坡 ]] 金曲獎，首日銷量達兩萬、兩週破3萬的《[[只愛陌生人]]》<ref>[http://www.wongfei.org/discuz/data/attachment/forum/201302/03/013318csxi8dvjdmdsx58h.jpg The Straits Times. (1999, Semtemper 22). Lovers is vintage Wong. p.14]</ref>以超過4萬張的銷量奪得SPVA年度最暢銷專輯（計算期是1999年6月至2000年6月）<ref>[http://entertainment.xin.msn.com/zh/radio/hit-awards/awardwinners.aspx?cp-documentid=4299052 2000年 Y.E.S. 93.3FM 新加坡金曲獎]</ref>。<br>2002年，據BBC新聞報導，《[[只愛陌生人]]》在中港台和新馬的總銷量為80萬<ref name=bbc>[http://news.bbc.co.uk/1/hi/entertainment/1994254.stm Cantonese record for Wong], BBC, 17 May 2002</ref>。