当然令王全安被更多八卦读者熟悉的还是2008年王全安与知名女演员余男分手的事件。1999年，余男在北京电影学院修读表演系，班主任是谢园。曾与谢园是同班同学的王全安回母校寻找演员，当时余男正因与老师意见不合而在课堂上力争，王全安看到这一幕，突然有种冲动：这就是我要找的人！于是，余男迅速而又顺利地拍摄了自己的第一部电影《月蚀》。2002年，余男连续在王全安执导的电影《惊蛰》、《狂怒》中担任女主角，亦凭《惊蛰》一片先后夺得金鷄奬、法国巴黎国际电影节及中国大学生电影节共三项影后桂冠。据悉，余男入围金鷄奬时曾备受争议，王全安亦因此“一怒为红顔”而缺席电影节颁奖晚会，但结果却出乎意料。2007年8月，王全安宣佈放弃电影《白鹿原》的执导权。而余男随即也表态退出《白鹿原》剧组。11月，《图雅的婚事》获美国芝加哥国际电影节评委会特别大奬，余男问鼎影后。随后，王全安开拍新片《火凤凰》，余男甚至放弃了好莱坞剧组的邀请全力支持王导。2008年5月，在中央台举办的《爱的奉献》大型募捐活动中，王全安与余男联合捐款十万元，恋爱关係趋明朗化。接着在7月华语电影传媒大奬上，影片《图雅的婚事》获得最佳影片大奬，余男斩获影后桂冠。颁奖现场，余男无名指上熠熠发光的鑽戒引人注目。
这段跨度10年的恋情最终以分手宣告结束，令不少余男的粉丝唏嘘。随后媒体对王全安的关注度开始降低。
