当年，陈凯歌带陈红去澳大利亚玩，在逛奢侈品店时，店员十分惊讶地对陈凯歌说：“先生，您也太幸福了吧，您太太又有气质又漂亮。
陈凯歌之前有过两段婚姻，第一段和孙加林因为对方出国深造慢慢分开，第二段跟洪晃因为生活想法不一样也结束了。后来他和倪萍相处了好几年。陈红那时候已经是荧屏上的知名女演员，演过貂蝉和太平公主这些古装角色，观众都很熟悉。
两人第一次碰面是在1994年北京冬天陈凯歌父亲的葬礼上，陈红作为旧识家属过来吊唁，穿黑衣在人群里挺显眼。她对倪萍点头打招呼，目光碰了一下就移开了。之后在《风月》试镜化妆间，陈红从别的剧组连夜赶过来，累得在椅子上休息。
陈凯歌后来开始联系她，聊电影方面的想法，交流慢慢多起来。1996年深秋，陈凯歌去加拿大探陈红拍《纽约风暴》的班，在那边提了结婚的事。陈红答应试试看。没几天两人就飞去美国登记，没办婚礼，只拍了简单照片。
消息传回国内，陈红承受了不少外界压力，大家把她当成第三者看待。她当时还在拍《大明宫词》，演太平公主，怀孕期间瞒着剧组坚持工作，拍完后大家才知道她带孕上阵。
陈红婚后没多久就逐步从演员转向幕后，做了好几部戏的制片人。她第一次独立当制片人是2002年的《吕布与貂蝉》，剧组在北影厂搭景遇上大雨，她凌晨三点赶到现场指挥抢修，安排人员加固。拍《无极》的时候投资方撤资，她把自己的房产抵押出去解决问题。
剧组在香格里拉遇到山体滑坡，她连续几天协调救援，没怎么休息。陈凯歌那几年事业遇到低谷，《荆轲刺秦王》票房不理想，她负责拉投资、管预算、盯进度，从以前不管钱的艺术家太太变成精打细算的女制片。电影上映后评论很多负面，她挡在前面应对媒体。
那段时间陈凯歌在剪辑室发呆，她就准备吃的让他先填饱肚子。陈红这种实干风格让陈凯歌后来对朋友说，没有她那几年真难撑过去。
两人的分工也越来越清楚，陈凯歌主要搞创作和艺术表达，陈红就管实际操作，确保项目能落地。陈凯歌上节目谈电影理念的时候，陈红在别的采访里算账，说某部戏里一棵树养了六年，比养孩子还费劲。
说起陈凯歌和陈红的澳大利亚之行，那次度假是婚后一段时间的事。他们去悉尼玩，在一家奢侈品店逛的时候，店员看到陈红的外貌和气质，对陈凯歌表达了惊讶的赞美。陈凯歌听了特别高兴，当场决定把陈红试过的所有衣服都买下来，总共三十多套，花了四十万。
在那个年代，这笔钱可不是小数目，店员处理大订单时忙得合不拢嘴。陈红当时已经开始做制片人工作，她在店里看中一些衣服后，还用专业眼光指出某些皮质在拍摄时容易反光，不太合适，需要更耐磨光泽均匀的面料。
陈红一件件试完，陈凯歌就全买单。离开店后两人继续在悉尼街头走，提着大袋子，享受剩下的假期时光。这件事后来在娱乐圈传开，大家都觉得这是陈凯歌对陈红的认可方式。
陈凯歌后来在采访里提到，自己最大遗憾就是结婚时没给陈红买钻戒。他觉得这是个缺憾。陈红在家里也一直保持那种务实劲头。儿子陈飞宇出道后，媒体问她怎么教育孩子，她说要让他像爸爸一样专注工作，同时也要知道盒饭多少钱一份，明白现实生活不容易。
陈凯歌和陈红的相处模式就这样固定下来，一个负责抬头看电影里的月亮，一个负责低头捡起生活里的六便士，互相配合走了很长一段路。