之后的王菲步入一段平淡期,期间虽然有类似日本模特之类的绯闻,但是绯闻终究也只是绯闻而已,没有什么过多的发展,直到谢霆锋的出现才打破这一局面。可以说谢霆锋与王菲这段感情从头到尾都处在聚光灯下,他们的一举一动都受到大家的关注,其实这已经从开始就注定了以后的分手。
插曲:张亚东通过窦唯认识王菲。张亚东外表文静却也有活泼的一面,平日里常会说笑话逗得王菲发笑。虽然当时王菲的事业仍在香港,但王菲与张亚东在北京有共用的CNR录音室,在工作间隙常常能听到王菲爽朗的笑声。每逢王菲来北京录音,张亚东一定会陪伴左右,王菲留几夜,他便会陪几夜。到北京电视台等处录音也是一直由张亚东全程陪同,俨然扮演起王菲私人助理的角色,处处关心照顾王菲。然而,王菲与张亚东这段恋情并不长,仅持续几个月时间。就在圈内人关注这对才子佳人的浪漫之旅时,1996年6月,王菲还是选择了和张亚东分手,与窦唯结了婚。至于分手的原因,大家并不知道,不过,王菲和张亚东倒没有因为这段情而破坏了友谊,两人后来还是在音乐上继续合作。