她开演唱会时，刘米高也从澳洲回来捧场，二人虽已分手，梅艳芳还是向他唱了〈SUMMER LOVER〉。1990年，梅艳芳与一名就读英国剑桥大学的圈外人，保罗交往。梅艳芳的一首国语歌亲密爱人是属于保罗与梅艳芳的歌。1991年，梅艳芳宣布与保罗分手。林国斌是她较为人熟知的男友，1991年，梅艳芳与林国斌相恋时，据闻有一次她被黑社会人物掌掴，当时林国斌不离不弃陪在一旁，但林国斌星途远不及女友，他曾自嘲别人都认为自己被女友「包养」。1994年，梅艳芳与林国斌分手。1995年，赵文卓与梅的姊弟恋情曝光，轰动