他第二任经纪人是梁少英，年纪与他相差不大，漂亮干练。
花了很大的力气将他从低谷拉上来。
两人的关系也一度很亲密，他们被拍到一起吃饭约会的照片很多。
关于他们恋爱的传闻也层出不穷。
梁少英对陈晓东极尽体贴，陈晓东也享受着这种好。
但与此同时，他却认识了张柏芝，两人关系迅速升温。
之后他更是对媒体表示，自己与梁少英只是普通朋友，吃饭交流是因为工作。
之后没多久，2000年的1月10，31岁的梁少英跳楼。
因为外界都谴责他的负心，他自是少不了辩白。
可他的好友郑中基却站出来证明，梁少英去世前去过陈晓东家。
