陈建斌只结过一次婚。众所周知，陈建斌和蒋勤勤是圈内的模范夫妻，陈建斌结过几次婚？多年来，二人的感情十分稳定。据爆料，二人曾被传出陈建斌殴打蒋勤勤的消息，但是两个人都没有回应，这件事也就不了了之。毕竟可信度很低，这对夫妻看起来真的很幸福。
许多人都以为蒋勤勤是陈建斌的第一任妻子，其实陈建斌在遇见蒋勤勤之前一直和一个叫吴越的女演员居住在一起，二人虽然没领证，但已经是名义上的夫妻了。因此，不少网友会把吴越称为“陈建斌的前妻”。吴越虽然没有蒋勤勤名气大，但她也有不少作品。
据知情人士爆料，二人于2000年拍摄《菊花茶》时相恋并很快住在了一起，之后的日子里，二人一起买房子，一起生活了几年。直到2006年，陈建斌和蒋勤勤因戏生情，二人在现实生活中擦出了爱情的火花，最终因为拍摄《乔家大院》走到了一起，很快就被媒体发现了二人恋爱的消息。随后大家才知道有吴越这个女人。有人说，陈建斌在认识蒋勤勤之后见异思迁，随后与吴越提出了分手，但这个消息并没有经过证实。
还有一种说法是，吴越回到家中发现陈建斌带走了所有东西，也没有留下一句话。面对恋人的不辞而别，吴越除了难过更多的是不甘心。后来，吴越说：“当我看清了一些事，我的心里就会有答案。”
据透露，二人的分手给吴越造成了很大的伤害，身为一个大美女，她到现在都没有结婚，可见伤得不轻。沉寂了一年多，吴越再次接受媒体采访时，她坦然的说：“现在别人一提到我就是说陈建斌的前女友，其实我已经走出来了。我想说的是我没有别人想的那么坚强，但也没有别人想的那么脆弱。”
