90年代初，22岁的张亚东怀着成名的梦想从山西老家一个人来到北京，开始了北漂的生活。但当他来京之后，才发现现实与自己的想象有很大差距，当他拿着自己的小样请一个个歌手来听时，大家都没有看好他的作品。无奈之下，酷爱夹Band的他为了混口饭吃便时常留连于京城各大酒吧。在酒吧，一个偶然的机会，张亚东结实识了窦唯。两个人志同道合，一起玩音乐，后来便一起在酒吧里进行表演，成了好朋友。正是因为窦唯，张亚东才认识了当时正与窦唯热恋的王菲，但也仅仅是认识而已。后来，窦唯帮王菲作音乐，请来张亚东弹吉他，两个人才逐渐熟悉起来。

　　

　　1995年6月，王菲与窦唯再一次因为窦唯的花心而爆发了感情危机。王菲十分相信命数，便找相士看相，相士赠言：“事业得意，情路受挫。”并直言她与窦唯缘分已尽。王菲虽然深爱着窦唯，但对这段情一直不看好，此时的她伤心至极，心情低落，萌发了退出乐坛的想法。

　　张亚东一直很欣赏王菲。在得知消息后，极力劝阻王菲不要放弃音乐，并希望今后在音乐上能尽一已之力给王菲以帮助。经过张亚东等朋友们的说服，王菲最终重新振作起来。1995年末，王菲的新碟《Di-Dar》制作时，便指名让张亚东负责大部分的作曲编曲等工作。在该专辑的制作过程中，经过数日的朝夕相处，王菲与张亚东合作得十分默契，王菲也对张亚东颇好感，更佩服他的音乐才能，再者王菲对窦唯已心灰意冷，因而造就了张亚东的感情。不久，在北京音乐圈内便传出王菲与窦唯已一拍两散，新男友为大陆音乐圈新晋制作人的消息。

　　张亚东外表文静却也有活泼的一面，平日里常会说笑话逗得王菲发笑。虽然当时王菲的事业仍在香港，但王菲与张亚东在北京有共用的CNR录音室，在工作间隙常常能听到王菲爽朗的笑声。每逢王菲来北京录音，张亚东一定会陪伴左右，王菲留几夜，他便会陪几夜。到北京电视台等处录音也是一直由张亚东全程陪同，俨然扮演起王菲私人助理的角色，处处关心照顾王菲。

　　在当时的北京三里屯酒吧，有许多音乐同好都知道王菲与张亚东在恋爱。三里屯酒吧曾是窦唯张亚东非常喜欢光顾的地方，但自从传出王菲与张亚东的恋情，二人都没有再光顾过那里。

　　然而，王菲与张亚东这段恋情并不长，仅持续几个月时间。就在圈内人关注这对才子佳人的浪漫之旅时，1996年6月，王菲却突然与窦唯结婚了。对于王菲与张亚东分手的原因，长春国贸听过几个不同版本。有人说是因为张亚东当时刚刚与窦颖（窦唯的妹妹，后来张亚东的第二任妻子）分手不久，自己与窦唯又是好朋友，因而不想让这段感情发展得太快，况且与王菲恋爱，对于当时无名小卒的张亚东有很大的压力；而王菲是一个直来直去敢爱敢恨的人，见张亚东瞻前顾后，便果断地提出分手，选择与张亚东做了普通朋友及音乐上的合作伙伴。还有人说，是因为王菲发现怀了窦唯的孩子，为了孩子并在窦唯的重重保证之下才离开张亚东与窦唯结婚。至于什么是真正的原因，事隔多年大家也不必去探究了！