坊间传言，毛阿敏曾有过6段情史：
1、毛阿敏和张勇
毛阿敏不愿意提起张勇，她说自己不值得去恨他，这个人已经和她没有什么关系了。尽管经历了爱情上的如此之大的挫折，毛阿敏依然对爱情充满向往。“我现在也有生命中的另一半，但他像是一个影子，飘来飘去，我相信自己不会孤独地死去，50岁以前一定会做妈妈。”
2、毛阿敏和英国富商
毛阿敏的第二任男友，据说是一位新加坡的英籍富商。前男友张勇爆料，当年导致他和毛阿敏分手的原因是一位很出名的女歌手，她常常向毛阿敏吹风，说毛阿敏已经大红大紫了，需要找一个有背景的人物撑腰，跟着张勇这种吉他手没什么前途。张勇说，毛阿敏就是在那位女歌手的介绍下认识了一位在新加坡的英籍富商，在他还没有出国前，人家就开始秘密交往了，后因生活习惯及文化等差异而以失败告终。
3、毛阿敏与陈大鹏
据新华网报道，陈大鹏曾是毛阿敏的好朋友兼经纪人，忠厚朴实。毛阿敏的复出就是陈大鹏一手安排的，他还写了一篇《毛阿敏备受争议这些年》，不难看出他对毛阿敏的深切关怀。毛阿敏在他的心目中是一个“心地善良、没有城府、性格单纯的女孩”。而2001年年底，毛阿敏在成都作演出，陈大鹏甘愿以自己同毛阿敏的绯闻作炒作点来进行宣传。不料，被演出中介商提前透露给记者，陈大鹏不得不退掉飞机票，留守北京，以避免陷入成都媒体的包围。
4、毛阿敏与山奇 
山奇曾经是美国MTV音乐电视台中国区的首席制作人。据报道，毛阿敏和山奇认识不到半年，但一见如故。知情人讲，在参加谷建芬《绿叶对根的情意》个人作品音乐会后，毛阿敏与山奇开始约会。据说有人看到两人关系异常亲密。还有人说，毛阿敏和山奇的绯闻只不过是一个幌子，绯闻爆出时正值山奇的新书出版，有可能是山奇方面的炒作。
5、毛阿敏与栾健
毛阿敏和栾健曾被外界称之为“姐弟恋”。2002年，毛阿敏差点“触电”，不过后来戏没演成却惹出了一个绯闻。北京电影学院毕业的栾健，因为毛阿敏的极力推荐而顺利成为某剧的男二号。在为电视剧配唱主题歌时，毛阿敏还向投资方要求和此前从未涉足歌坛的栾健对唱，只要答应这个请求，她将免费献唱(当时毛阿敏录一首歌的价格是15万元)。圈里人都知道毛阿敏有一个鞍前马后的“帅哥全职助手”，但在栾健的不断否认下，这桩事最后不了了之。
6、毛阿敏与谢植坤 
毛阿敏的感情归宿始终是一个谜，2009年毛阿敏女儿曝光后，外界纷纷猜测女儿父亲是谁，曾有网友爆料称毛的老公为曾登上过《福布斯》中国富豪榜的某解姓富豪，但经记者调查后却发现，在2004至2009年之间，《福布斯》的排行榜上，除了两个谢姓人外，并没有“解”姓富豪的名字，至此毛阿敏两个孩子的父亲身份依然是迷雾一团。曾有人爆料称，其实毛阿敏的老公叫谢植坤，拥有超过4.5亿的身家，是黑龙江某知名集团的董事长，还获得过黑龙江十大杰出青年和某年的某富豪榜，不过并非福布斯榜。
