2004年4月，袁莉被曝与《作女》导演马进秘密恋爱。一位曾与袁立合作过多次的朋友称，袁莉现已与前男友分手，并与圈内一导演展开新恋情。这位知情者称，在过去10年里，袁莉一直与一位商人拍拖，因该男为圈外人士，所以两人很难被媒体曝光，但两人已分手。这位知情者暗示说：“她刚拍完一部剧，都说剧中人非她莫属，她拍得特投入，与导演两情相悦，很正常。”是《作女》的导演马进吗？当记者再次拨电话追问时，对方不耐烦地回答：“就是他，这个戏杀青后他们还总在一起出双入对的，好像已经同居了。”而当马进被问到是否与袁莉拍拖时，感到很意外，支吾了一下说：“你的问题超出了我的工作范畴，我对这个问题不感兴趣……”袁立的经纪人陈小姐先说：“没有的事。”后来又称，“袁莉刚签约公司不久，对于她的恋情，我不知道。袁莉没在北京，目前我也联络不到她。”

2005年，袁莉与小她两岁的演员赵岭在拍摄电视剧《大校的女儿》中因戏结缘，姐弟恋之后在2005年9月闪电结婚。回到北京后的生活让袁莉感觉跟拍戏时落差很大，赵岭之后也被曝因单曲反响不好常常喝酒解闷，两人因此频繁吵架，最终导致分道扬镳。离婚后，袁莉很快被拍到身边有新的神秘男子出现，而赵岭则与其反目成仇。2008年3月21日，赵岭的博客中向袁莉发出一封“永不收回的战书”，宣称两人已由恋人变成仇人。在文章中，赵岭不仅证实了和袁莉的婚姻关系，还宣布“从今天起我将决定当一名恶人好好惩罚你这个无辜的善良的女孩子”等言词。引燃赵岭怒火的是袁莉通过法院代转给他的起诉书。在这封起诉书中，袁莉对赵岭的说明是：“被告，赵岭，男，汉族，自由职业者，下落不明。”对于这封起诉书，赵岭显得非常愤怒，他质问袁莉：“是什么支撑着你可以做到这样的不要脸？”并称“我还准备成为一个对你们来讲十恶不赦的人。”在末尾赵岭自称“我这一生唯一不会因你的宣传而改变的就是我是一名孝子。”