但黄朗维的手下哪里肯放过梅艳芳，将梅艳芳列为暗*对象，无奈之下，林国斌只好带着梅艳芳去国外避风头。
也是在这段时间，梅艳芳包养林国斌的传闻传得沸沸扬扬。自尊心受挫的林国斌提出了分手。
1995年，回到香港的梅艳芳，在好友张国荣的介绍下，认识了来香港发展的赵文卓，不久之后，就发展成为恋人。
可因为一场“误会”，两人才相恋一年的时间，感情就画上了句号，至于误会的真正原因是什么，至今依然是个谜。
1999年，梅艳芳的姐姐梅爱芳被查出身患宫颈癌，去医院的时候，医生建议也给梅艳芳查一查，因为姐姐的病很有可能是家族遗传。
谁料到，不查不知道，一查吓一跳，梅艳芳也被查出同样身患宫颈癌。
本来按照医生的建议，切除宫颈生命就不会有危险，可一心想要孩子的梅艳芳拒绝了医生的建议，选择了保守治疗。
患病之后，梅艳芳也放慢了事业的脚步，将重心放到了调养身体和培植新人上面来，很多新人诸如陈小春、谢霆锋、许志安等等都受到过梅艳芳的帮助。
1999年，梅艳芳还首次登上了春晚的舞台，深情演唱《床前明月光》，也是在这段时间，开始和陶喆开始相恋。
2001年，梅艳芳当选香港艺人协会会长，任职期间，为人豪爽的梅艳芳组织艺人为刘嘉玲声援，声讨《东周刊》这样的无良媒体曝光刘嘉玲L照。
