2004年4月,袁莉被曝与《作女》导演马进秘密恋爱。一位曾与袁立合作过多次的朋友称,袁莉现已与前男友分手,并与圈内一导演展开新恋情。这位知情者称,在过去10年里,袁莉一直与一位商人拍拖,因该男为圈外人士,所以两人很难被媒体曝光,但两人已分手。这位知情者暗示说:“她刚拍完一部剧,都说剧中人非她莫属,她拍得特投入,与导演两情相悦,很正常。”是《作女》的导演马进吗?当记者再次拨电话追问时,对方不耐烦地回答:“就是他,这个戏杀青后他们还总在一起出双入对的,好像已经同居了。”而当马进被问到是否与袁莉拍拖时,感到很意外,支吾了一下说:“你的问题超出了我的工作范畴,我对这个问题不感兴趣……”袁立的经纪人陈小姐先说:“没有的事。”后来又称,“袁莉刚签约公司不久,对于她的恋情,我不知道。袁莉没在北京,目前我也联络不到她。”
2005年,袁莉与小她两岁的演员赵岭在拍摄电视剧《大校的女儿》中因戏结缘,姐弟恋之后在2005年9月闪电结婚。回到北京后的生活让袁莉感觉跟拍戏时落差很大,赵岭之后也被曝因单曲反响不好常常喝酒解闷,两人因此频繁吵架,最终导致分道扬镳。离婚后,袁莉很快被拍到身边有新的神秘男子出现,而赵岭则与其反目成仇。2008年3月21日,赵岭的博客中向袁莉发出一封“永不收回的战书”,宣称两人已由恋人变成仇人。在文章中,赵岭不仅证实了和袁莉的婚姻关系,还宣布“从今天起我将决定当一名恶人好好惩罚你这个无辜的善良的女孩子”等言词。引燃赵岭怒火的是袁莉通过法院代转给他的起诉书。在这封起诉书中,袁莉对赵岭的说明是:“被告,赵岭,男,汉族,自由职业者,下落不明。”对于这封起诉书,赵岭显得非常愤怒,他质问袁莉:“是什么支撑着你可以做到这样的不要脸?”并称“我还准备成为一个对你们来讲十恶不赦的人。”在末尾赵岭自称“我这一生唯一不会因你的宣传而改变的就是我是一名孝子。”