张亚东和王菲的关系就不用说了,多年来的合作伙伴,谁不知道他俩私交很好,值得一提的是张亚东的前妻窦颖是窦唯的妹妹,而窦唯则是王菲的前夫,这关系实在是有够混乱的。2000年张亚东和窦颖离婚,在此之前他为王菲制作mv时遇见到现场找朋友的高圆圆,两个人相遇后不久张亚东就和窦颖离婚并与高圆圆走到了一起,这其中的猫腻实在是让人不敢细思极恐啊,不过最后高圆圆也没和他好到底。
和高圆圆分手后,张亚东一开始是和徐静蕾传出绯闻八卦,有人拍到他们俩一起甜蜜逛街的画面,不过当时双方都没有承认这段恋情。过了一段时间张亚东又和瞿颖好上了,他不仅参演瞿颖第二张专辑《连锁反应》中歌曲《时光倒流二十年》的MTV,俩人还一起去德国看世界杯足球赛,可惜谈了十几年张亚东都没有要结婚的意思,反倒是与莫文蔚合作时再度传出绯闻,兜兜转转也不知道张亚东最后的选择会是谁。