陈凯歌和陈红相识于《霸王别姬》的拍摄现场，当时是另外一个导演带陈红去探班。但是两人的正式相识是在1994年《风月》选角时期。陈红曾回忆心动时刻：“在化妆的时候，我闭着眼睛。我猛一睁眼睛，镜子里怎么多了一个人？导演就坐在我身后，他在看我，非常仔细地端详我。当时我心里一下有一种怦然心动、说不清楚的感觉。 ”陈凯歌怎么形容两个人的相遇呢，陈凯歌在《味道》里说，“金风玉露一相逢，便胜却人间无数”，陈红简单、直白的性格吸引了他，你来我往，两人顺理成章确定了恋人关系。
1996年，陈红在加拿大拍《纽约风暴》，参加完当年戛纳影展的陈凯歌，直接从法国飞到温哥华看她。陈凯歌为陈红做了一桌菜，就着这桌菜陈凯歌就向陈红求婚了，没有钻戒，没有音乐蜡烛，可当时怀着第一个儿子的陈红感动得要命，结果就像大家看到的，大导抱得美人归。
大导演和漂亮女演员，光是这一组合，便能让看客有诸多想象。事实上，这段“美好”感情的背后确实也有很多故事。
电影《风月》摄制期间，陈凯歌早与倪萍开始恋爱，当时倪萍前往剧组探班以及两人谈婚论嫁的消息经常出现在报道中。有传言称当年在倪萍主持《综艺大观》时，结识了导演陈凯歌，相遇相知，两人很快投入热恋。这段恋情早于陈红与陈凯歌的这一段，然而陈凯歌最终也没能给倪萍幸福的归宿，而是和陈红结婚了。
三人关系究竟怎么才理得清，也许当事人也说不清楚。金星曾在《饭局的诱惑》 里侧面证实这段感情的混乱，马东问金星“你肯定喜欢陈凯歌？”金星耿直回答，“我更喜欢倪萍！”
