她大胆尝试了各种当时在华语歌坛上从来没有出现过的曲风,将另类的曲风带入主流市场,同时她也开始试着创作,在作词和作曲方面都有相当惊艳的表现。其代表作《执迷不悔》就诞生于这个时期,其歌词似在述说对这段感情的态度。之后,二人合作的《誓言》更是成为经典,窦唯的曲加上王菲的词,但是其中歌词似乎暗示着两人的结局。
在1996年的《浮躁》成为了两人合作最成功的一次,爱情事业都得意的王菲交出了一张最好的成绩单。两人自从1994年相恋之后,窦唯总会出现在王菲每张专辑的制作名单上;1998年王菲在香港的“唱游大世界”演唱会上,窦唯也以每场80万身价作为幕后制作人出现。而事实上,虽然王菲提携了窦唯,但窦唯同样激发了王菲的音乐生命。两人合作的专辑《浮躁》至今被视为王菲最有个性也最不流俗的专辑。