1999年，王菲以300萬美圓（約和 人民幣2400萬）的身價為日本史克威爾游戲公司演唱《最終幻想8》的主題曲《EYES ON ME》。《Eyes on me》在日本50萬，全球500萬的的驚人銷量，不但為EMI公司大賺特賺，僅這一筆便撈回了王菲的天價簽約金。

王菲是 第一個登上日本東京武道館開個人演唱會的日本外的 亞洲藝人，更被日本人喻為「 亞洲歌姬」！具有紀念意義的是，她也是日本武道館華裔歌手 第一個完全不唱日文歌的歌手。

日本武道館的場地最多可容納近一萬人，全部爆滿，通常要在武道館開演唱會的外國歌手，必須具備唱片銷售量十萬張以上的實力，王菲憑借這張主題曲《EYES ON ME》細碟成為日本當年銷量最高的外籍歌手 ，邁克.杰克遜，瑞奇。馬丁等國際巨星那年在日本也不過是王菲的手下敗將。

王菲更因此獲得日本的最高榮譽――日本「金唱片大賞」金唱片賞：《Eyes On Me》和日本「金唱片大賞」亞洲音樂賞。

2001年，王菲以第一位出任日劇女主角的華人而且身價高過本地天皇巨星木村托哉的殊榮再次震撼日本，年底的演唱會2個小時門票就賣光。