坊間傳言，毛阿敏曾有過6段情史：
1、毛阿敏和張勇
毛阿敏不願意提起張勇，她說自己不值得去恨他，這個人已經和她沒有什麼關係了。儘管經歷了愛情上的如此之大的挫折，毛阿敏依然對愛情充滿嚮往。「我現在也有生命中的另一半，但他像是一個影子，飄來飄去，我相信自己不會孤獨地死去，50歲以前一定會做媽媽。」
2、毛阿敏和英國富商
毛阿敏的第二任男友，據說是一位新加坡的英籍富商。前男友張勇爆料，當年導致他和毛阿敏分手的原因是一位很出名的女歌手，她常常向毛阿敏吹風，說毛阿敏已經大紅大紫了，需要找一個有背景的人物撐腰，跟著張勇這種吉他手沒什麼前途。張勇說，毛阿敏就是在那位女歌手的介紹下認識了一位在新加坡的英籍富商，在他還沒有出國前，人家就開始秘密交往了，後因生活習慣及文化等差異而以失敗告終。
3、毛阿敏與陳大鵬
據新華網報導，陳大鵬曾是毛阿敏的好朋友兼經紀人，忠厚樸實。毛阿敏的復出就是陳大鵬一手安排的，他還寫了一篇《毛阿敏備受爭議這些年》，不難看出他對毛阿敏的深切關懷。毛阿敏在他的心目中是一個「心地善良、沒有城府、性格單純的女孩」。而2001年年底，毛阿敏在成都作演出，陳大鵬甘願以自己同毛阿敏的緋聞作炒作點來進行宣傳。不料，被演出仲介商提前透露給記者，陳大鵬不得不退掉飛機票，留守北京，以避免陷入成都媒體的包圍。
4、毛阿敏與山奇 
山奇曾經是美國MTV音樂電視台中國區的首席製作人。據報導，毛阿敏和山奇認識不到半年，但一見如故。知情人講，在參加谷建芬《綠葉對根的情意》個人作品音樂會後，毛阿敏與山奇開始約會。據說有人看到兩人關係異常親密。還有人說，毛阿敏和山奇的緋聞只不過是一個幌子，緋聞爆出時正值山奇的新書出版，有可能是山奇方面的炒作。
5、毛阿敏與欒健
毛阿敏和欒健曾被外界稱之為「姐弟戀」。2002年，毛阿敏差點「觸電」，不過後來戲沒演成卻惹出了一個緋聞。北京電影學院畢業的欒健，因為毛阿敏的極力推薦而順利成為某劇的男二號。在為電視劇配唱主題歌時，毛阿敏還向投資方要求和此前從未涉足歌壇的欒健對唱，只要答應這個請求，她將免費獻唱(當時毛阿敏錄一首歌的價格是15萬元)。圈裡人都知道毛阿敏有一個鞍前馬後的「帥哥全職助手」，但在欒健的不斷否認下，這樁事最後不了了之。
6、毛阿敏與謝植坤 
毛阿敏的感情歸宿始終是一個謎，2009年毛阿敏女兒曝光後，外界紛紛猜測女兒父親是誰，曾有網友爆料稱毛的老公為曾登上過《福布斯》中國富豪榜的某解姓富豪，但經記者調查後卻發現，在2004至2009年之間，《福布斯》的排行榜上，除了兩個謝姓人外，並沒有「解」姓富豪的名字，至此毛阿敏兩個孩子的父親身份依然是迷霧一團。曾有人爆料稱，其實毛阿敏的老公叫謝植坤，擁有超過4.5億的身家，是黑龍江某知名集團的董事長，還獲得過黑龍江十大傑出青年和某年的某富豪榜，不過並非福布斯榜。
