和梅姐产生绯闻的很多，但梅姐有十段情是她从确实有的，和向华强，林国斌，刘德华，哥哥张国荣，赵文卓等等，但梅姐最遗憾的还是没有做赵夫人，详情如下入行20年，梅艳芳有过数十段绯闻，比较确切的、她本人也承认的就不下10段。 13岁时，梅艳芳曾与自己的家庭教师发生过一段“早恋”，最终因为哥哥出面制止而告终。 17岁时，梅艳芳与一个警察谈恋爱，由于两人年少气盛，经常吵架，最终因为她打了对方一记耳光导致分手。 1984年梅艳芳被传与苗侨伟恋爱，后因另一位女星戚美珍的介入而分手。 其后她又与邹世龙相恋，两人于1985年分手后，1989年传出复合消息，更达到谈婚论嫁的阶段，可惜这段关系只维持了约两个月。 1988年，梅艳芳与模特儿刘米高合作MV擦出爱火花，分手后两人仍保持联络，阿梅每遇不如意事都会赴澳门找米高倾诉。她自己也曾经承认这是给她最多快乐的一段恋情。 1990年梅艳芳爱上大学生阿Paul，也曾传出婚讯，但最后仍是分手收场。 1991年梅艳芳与林国斌相恋，可惜两人性格太强，恋情维持两年便告终。 1995年梅艳芳爱上赵文卓，但相处仅1年便结束了恋人关系。赵文卓是令她留下最多遗憾的一个人，阿梅曾伤感地称，若当年肯挽救恋情，现在可能已当了“赵太太”。其实赵文卓在两人分手后仍然非常关心阿梅，获悉她因病消瘦的消息后还立即送上祝福，也曾希望自己是神医能帮助对方。 梅艳芳亦曾与近滕真彦、西城秀树传出异国恋情，不过她仅承认和近滕真彦的恋人关系，并透露两人当年常靠电话传情。
