2005年11月15日，蒋勤勤做客访谈节目，透露自己正在与人交往，那个人就是陈建斌了，2016年2月22日两人就结婚，可谓是闪婚了

可能是由于当时陈建斌不够红，也可能是内地狗仔的业务能力不太好，本少女无从得知陈建斌和吴越分手的具体时间点，也就很难说陈建斌有没有同时和吴越、蒋勤勤保持关系

本来演员明星之间的感情是是非非已经让我们这些局外人只能在门外看热闹，不过缘聚就会缘散，如果注定两个人在一起那么多少年过去两个人还是在一块的，即使两个人刚刚认识两个人也能走到一起；如果两个人注定要分开即使过了很多年依然躲不过分离的结局。吴越清醇的就象一杯菊花茶，我很喜欢她的安静中的爆发力，只能默默的祝福她，也许幸福就在不远处等待着她。

陈建斌是在2000年拍摄由自己编剧的电影《菊花茶》时与吴越相识并进而相恋的。几年来，陈建斌与吴越对这段恋情一直保持低调，即使离婚分手都不为人知，吴越对此事也非常坦然，调侃道：你们媒体对这件事情有好奇心，我很理解，有的演员愿意把自己的私事公布让大家分享，有的演员不愿意这样做，我属于后者。能够感觉出吴越对于陈建斌的感情还是舍不得的，可惜。