1994年,梅艳芳推出唱片《是这样的》,至此,梅艳芳过往专辑销量累计突破一千万张。此后,她又一连推出了《镜花水月》、《女人花》、《床前明月光》等专辑,形象依然突破多变,歌曲风格多样。其中《女人花》和《一生爱你千百回》等歌曲成为梅艳芳国语歌的代表。“中国风”歌曲《床前明月光》则是她在新领域的一次尝试,配合她的演绎,充盈着浓厚的文艺气息。
进入新世纪后,梅艳芳不再活跃一线,却更加积极致力于内地香港演艺事业的交流合作以及提携后辈。2002年为纪念加盟乐坛20周年,梅艳芳倾力制作音乐大碟《with》,当中收录她与11位好友合唱的歌曲。当年的香港十大劲歌金曲颁奖礼六位女歌手(郑秀文、杨千嬅、容祖儿、 何韵诗、 梁咏琪、陈慧琳)合唱《似水流年》致敬。同年举行纪念入行的世界巡回演唱会(极梦幻演唱会),由于当年内地解禁,梅艳芳提出在京沪两地开唱的请求,最终只获准上海一场,亦成为梅艳芳人生中唯一一场粤语地区以外的内地演唱会。