不过陈建斌猛追蒋勤勤的时候，他已经有了正牌女友吴越，不过跟吴越因为成长环境相差很大，生活里有不少摩擦。爱上蒋勤勤以后，陈建斌毅然决然从交往了5年的吴越住处搬离，据说给女方打击很大，从结果看，吴越至今未婚。蒋勤勤也曾被外界指为介入陈建斌吴越感情的"小三"。
偏偏这不是蒋勤勤第一次被传第三者插足了。拍摄电影《白发魔女》时期，她被曝与该剧导演张孝正关系非同一般，甚至坐在男方腿上讨论剧本，而张孝正已经跟台湾女演员于佳卉结婚了。
于佳卉当时对媒体宣称，手握张孝正出轨蒋勤勤的证据，新闻闹得沸沸扬扬，最终，该事件以张孝正与于佳卉离婚，女方烧炭自杀惨淡落幕。
所以在感情方面，陈建斌与蒋勤勤都曾留下污点。不过两人结婚以后，倒是因为接地气的相处方式，引起了公众的讨论。
几年前夫妻俩一起录综艺《幸福三重奏》，蒋勤勤挺着二胎孕肚还要给丈夫做饭，陈建斌的懒、粗糙迟钝，在镜头前暴露无遗。不少观众对蒋勤勤直呼心疼，认为美女嫁亏了。
