王菲在1997年就是日本唱片销量最高的外籍女歌手，日本Switch杂志专程到北京为王菲拍摄写真，杂志大篇幅报道，写真掌镜者为日本摄影大师藤代冥砂。

Switch杂志封面王菲在1998年底为日本最终幻想游戏公司唱主题曲《eyes on me》，由日本著名音乐人植村伸夫编曲，这首歌在日本很受欢迎，立刻在日本权威音乐榜Oricon打入前十名，这是唯一一个非日文歌曲获此成绩。

王菲在日本的知名度大幅提升，在1999年获得日本金唱片大赏，在中国女歌手里目前只有邓丽君和王菲获过此项大奖。

1999年3月，王菲在日本东京武道馆举办个人演唱会，日本各界媒体报道时称王菲为“亚洲歌姬”。

在1999年王菲唱游大世界东京武道馆演唱会，木村拓哉送去花篮，酒井法子、柏原崇等日本明星到场聆听。

日本观众全程站立聆听，每首歌开始前和结束后都掌声雷动。

王菲2001年受到日本富士电视台邀请拍摄日剧《弄假成真》，这是第一位在日剧中担当女主角的中国艺人，并为电视剧配唱主题曲《separate ways》，该主题曲打入Oricon榜前二十。

在电视剧拍摄期间，据男主角中井贵一讲，日本许多明星托他关系到片场一睹偶像王菲的风采，当时很多日本明星很喜欢王菲，比如满岛光、柏原崇，包括大导演岩井俊二曾说，王菲给了他电影创作灵感，拍出《关于莉莉周的一切》。

同年，王菲发行同名专辑《王菲》，里面的歌曲《光之翼》打入日本Oricon榜前二十。

2001年11月，王菲在日本东京武道馆举办演唱会，是“全面体”世界巡回演唱会的最后一站。

在武道馆这一场，上座率很高，王菲一如既往造型独特另类，有些造型是全世界仅此一件的，比如那件鸵鸟装。

右为模特效果有瑕疵的是，王菲这场演唱会感冒了，声音有些哑，鼻子发音不畅，但唱的效果很不错，特别是《新房客》、《开到荼蘼》等歌曲唱的很好。

在唱《矜持》之前被底下的观众逗得笑场，道歉后继续唱效果还是很棒的。

还有一个小插曲是，唱最后三首歌时王菲是光着脚在台上唱的，因为鞋子不合脚，一着急就光脚上了，当时她穿着浅黄色裙子光脚在台上唱歌，日本媒体还夸她“仙女下凡”，王菲还调侃“你怎么知道仙女不穿鞋啊？”王菲全面体演唱会版《矜持》, 刚开唱就笑场的天后超级可爱!​v.youku.com王菲 – 新房客 全面体演唱会版​v.youku.com可以说，在日本真正受到市场欢迎的中国女歌手，到目前为止只有邓丽君和王菲。