1993年，王菲回港，并发表了《十万个为什么?》，虽然封面署名还是“王靖雯”，但她已经越来越多地以“王菲”本名面对媒体，也会以本名出现在词曲作者中。 1994年4月，发行首张国语大碟《迷》，第二周登上台湾金曲龙虎榜国语销量榜冠军，并在前十名停留14周。主打歌《我愿意》被众多歌手翻唱，是被翻唱成最多外国语言的中文歌曲。 1994年11月，发行第二张国语大碟《天空》，唱片推出第二周便登上台湾金曲龙虎榜国语销量榜冠军。在主打歌《天空》中王菲展现了空灵通透的声线，该专辑也成为众多专业发烧人士试音首选。 1996年，王菲录制了《玩具》和《自便》两张EP，其中收录的歌曲是王菲于1996年在新艺宝公司录制了10首粤语歌曲，因为王菲怀孕，结婚，导致不能进行唱片宣传。
