二人正式相识是1994年《风月》选角时期。1995年1月份，陈凯歌等人聚会，约上了陈红。二人单独在走廊聊天，陈红简单、直白的性格吸引了陈凯歌。两人不知不觉就建立了情人关系，“虽然从来没有正式说过你是我女友，我是你男友，但就顺理成章的在一起了。”
陈凯歌和陈红
1996年陈红在加拿大拍《纽约风暴》，陈凯歌参加完当年的戛纳影展，就直接从法国飞到温哥华看她。当时陈红已怀有第一个儿子，陈凯歌问陈红，你想不想结婚啊?二人便结为秦晋之好。虽然没有钻戒，没有正式的求婚，陈红却彻底“沦陷”。
之后虽然风波不断但两人还是走入了婚姻的殿堂。结婚十多年来，和娱乐圈的很多明星夫妻一样陈凯歌和陈红也有各种负面新闻传出，但两人在公共场合始终是夫唱妇随大秀恩爱，令各种传闻不攻自破。如今除了生活中的夫妻，两人也是事业上的好拍档，可以说是爱情事业双丰收。
