芳宣布与保罗分手。林国斌是她较为人熟知的男友，1991年，梅艳芳与林国斌相恋时，据闻有一次她被黑社会人物掌掴，当时林国斌不离不弃陪在一旁，但林国斌星途远不及女友，他曾自嘲别人都认为自己被女友「包养」。1994年，梅艳芳与林国斌分手。1995年，赵文卓与梅的姊弟恋情曝光，轰动香港娱乐圈，但梅艳芳的名气，为两人带来沉重压力，两人最终分手。与赵文卓感情破裂后，梅日渐消瘦，但最后心结还是解开了。之后与赵在公开场合碰面则显得女方大方、男方尴尬。梅曾表示与赵的分手是个误会，若有尽力挽救这段感情的话则早已是赵太。