90年代初，22歲的張亞東懷着成名的夢想從山西老家一個人來到北京，開始了北漂的生活。但當他來京之後，才發現現實與自己的想像有很大差距，當他拿着自己的小樣請一個個歌手來聽時，大家都沒有看好他的作品。無奈之下，酷愛夾Band的他為了混口飯吃便時常留連於京城各大酒吧。在酒吧，一個偶然的機會，張亞東結實識了竇唯。兩個人志同道合，一起玩音樂，後來便一起在酒吧里進行表演，成了好朋友。正是因為竇唯，張亞東才認識了當時正與竇唯熱戀的王菲，但也僅僅是認識而已。後來，竇唯幫王菲作音樂，請來張亞東彈結他，兩個人才逐漸熟悉起來。

　　

　　1995年6月，王菲與竇唯再一次因為竇唯的花心而爆發了感情危機。王菲十分相信命數，便找相士看相，相士贈言：「事業得意，情路受挫。」並直言她與竇唯緣分已盡。王菲雖然深愛着竇唯，但對這段情一直不看好，此時的她傷心至極，心情低落，萌發了退出樂壇的想法。

　　張亞東一直很欣賞王菲。在得知消息後，極力勸阻王菲不要放棄音樂，並希望今後在音樂上能盡一已之力給王菲以幫助。經過張亞東等朋友們的說服，王菲最終重新振作起來。1995年末，王菲的新碟《Di-Dar》製作時，便指名讓張亞東負責大部分的作曲編曲等工作。在該專輯的製作過程中，經過數日的朝夕相處，王菲與張亞東合作得十分默契，王菲也對張亞東頗好感，更佩服他的音樂才能，再者王菲對竇唯已心灰意冷，因而造就了張亞東的感情。不久，在北京音樂圈內便傳出王菲與竇唯已一拍兩散，新男友為大陸音樂圈新晉製作人的消息。

　　張亞東外表文靜卻也有活潑的一面，平日裏常會說笑話逗得王菲發笑。雖然當時王菲的事業仍在香港，但王菲與張亞東在北京有共用的CNR錄音室，在工作間隙常常能聽到王菲爽朗的笑聲。每逢王菲來北京錄音，張亞東一定會陪伴左右，王菲留幾夜，他便會陪幾夜。到北京電視台等處錄音也是一直由張亞東全程陪同，儼然扮演起王菲私人助理的角色，處處關心照顧王菲。

　　在當時的北京三里屯酒吧，有許多音樂同好都知道王菲與張亞東在戀愛。三里屯酒吧曾是竇唯張亞東非常喜歡光顧的地方，但自從傳出王菲與張亞東的戀情，二人都沒有再光顧過那裏。

　　然而，王菲與張亞東這段戀情並不長，僅持續幾個月時間。就在圈內人關注這對才子佳人的浪漫之旅時，1996年6月，王菲卻突然與竇唯結婚了。對於王菲與張亞東分手的原因，長春國貿聽過幾個不同版本。有人說是因為張亞東當時剛剛與竇穎（竇唯的妹妹，後來張亞東的第二任妻子）分手不久，自己與竇唯又是好朋友，因而不想讓這段感情發展得太快，況且與王菲戀愛，對於當時無名小卒的張亞東有很大的壓力；而王菲是一個直來直去敢愛敢恨的人，見張亞東瞻前顧後，便果斷地提出分手，選擇與張亞東做了普通朋友及音樂上的合作夥伴。還有人說，是因為王菲發現懷了竇唯的孩子，為了孩子並在竇唯的重重保證之下才離開張亞東與竇唯結婚。至於什麼是真正的原因，事隔多年大家也不必去探究了！