王菲在日本开过两次演唱会，一次是在1999年《唱游》演唱会，另外一次是在2002年。和窦唯一起演出是在1999年,窦唯在后面打架子鼓,王菲演唱了窦唯黑豹时期的《别伤我心》，之后王菲还唱了《新房客》。王菲1999年3月13日在东京武道馆举行个人演唱会，上万名歌迷从她一-开唱，就起立为她欢呼。王菲歌声风靡日本，但她在演唱会.上一首日文歌也不唱，全部以国语发音,她也是武道馆华裔歌手“演唱史”上第一个完全不唱日文歌的歌者。