在2011年，魏蔓就被台媒爆出与合演《田庄英雄》的男演员吴慷仁因戏生情。魏蔓还被拍到疑似到吴慷仁家中留宿，之后，还有媒体爆出两人甜蜜牵手看电影的照片。对于两人的绯闻，吴慷仁经纪人回应称两人“应该还只是朋友”而魏蔓的经纪人则表示：“未来发展不一定，公司并不反对谈恋爱。”随后魏蔓顾澄清了两人只是好友。
魏蔓除了与吴慷仁传出过恋情外，还曾被爆出与陈晓东的绯闻。但两人都称表示并没有交往，而目前据悉，陈晓东已于2014年2月12日与护士女友王妤娴结婚，并在同年7月5日升级做爸爸，女儿名叫陈芷霖(Kathelyn)，乳名叫朵朵。随着陈晓东的结婚生子，魏蔓与陈晓东的绯闻自然也不攻自破。目前，对于魏蔓的真实男友是谁还没有得到本人的证实，相信魏蔓有了恋情会很开心的与粉丝分享。
