1990年發(fā)行第二個(gè)人大碟《EVERTHING》，以及8月份發(fā)行的《YOU ARE THE ONLYONE》，并獲得得“叱咤樂(lè)壇流行榜女歌手銅獎(jiǎng)”。1991年，由于唱片公司出現(xiàn)問(wèn)題，王菲赴美學(xué)習(xí)。1992年，在恩師戴思聰斡旋下，王菲從美國(guó)回到新藝寶，開(kāi)始了演藝生涯。1992年7月王菲推出第四張專輯《Coming Home》，專輯推出銷量沖破三白金。其中歌曲《容易受傷的女人》受到歡迎，不僅在香港各大排行榜名列冠軍，還在年終頒獎(jiǎng)禮上獲得了多個(gè)獎(jiǎng)項(xiàng)。

1993年2月5日，以王靖雯名發(fā)行粵語(yǔ)專輯《執(zhí)迷不悔》，專輯曲風(fēng)有靈魂樂(lè)式的演唱色彩，造型前衛(wèi)，濃重的妝容，主打歌《執(zhí)迷不悔》是她首次嘗試歌詞創(chuàng)作，而執(zhí)迷不悔更是她個(gè)性的真實(shí)寫照，并讓王菲獲得香港十大中文金曲獎(jiǎng)、十大勁歌金曲。1993年，王菲回港，并發(fā)表了《十萬(wàn)個(gè)為什么？》，雖然封面署名還是“王靖雯”，但她已經(jīng)越來(lái)越多地以“王菲”本名面對(duì)媒體，也會(huì)以本名出現(xiàn)在詞曲作者中。

1994年4月，發(fā)行首張國(guó)語(yǔ)大碟《迷》，第二周登上臺(tái)灣金曲龍虎榜國(guó)語(yǔ)銷量榜冠軍，并在前十名停留14周。主打歌《我愿意》被眾多歌手翻唱，是被翻唱成最多外國(guó)語(yǔ)言的中文歌曲。臺(tái)灣累計(jì)銷量突破80萬(wàn)，上半年以45萬(wàn)的銷量成為女歌手銷量冠軍，亞洲累計(jì)銷量突破200萬(wàn)張。