1984年,梅艳芳与苗侨伟传出恋情,这是阿梅进入娱乐圈后所传出的第一段绯闻。可惜好景不长,双方的感情很快就因为戚美珍的介入而宣布分手。
与苗侨伟分手后,传出梅艳芳与邹世龙相恋的消息。不过,在两人1985年宣布分手了,虽然在1989年传双方重新复合,还曾达到谈婚论嫁的阶段,但也只维持了两个月。
1988年,梅艳芳与刘米高在合拍MTV时产生恋情,梅艳芳对他的感情最真,一直都还保持联系,每当梅艳芳有不开心的事,她都会到澳门去找米高倾诉。
1991年,梅艳芳与林国斌传出恋情,这是阿梅第一段公开承认的感情。可惜的是,这段恋情只维持了两年时间,最后因为双方的事业成就悬殊而黯然分手。
1995年,梅艳芳与赵文卓这段“姐弟恋”当时震惊演艺圈。不过,这段感情只维持了仅仅一年时间,最后因为禁不起外界舆论而分开,让阿梅内心受到很大的伤害。
梅艳芳说过,刘德华忙到没时间睡觉,但总记得打电话提醒她吃药,足见两人感情深切。而《梅艳芳菲》的制片人郑凯南也表示梅刘两人的恋情并非瞎编,她不愿意公开罢了。