歌金曲颁奖典礼连续5届夺得最受欢迎女歌星，在1989年度叱咤乐坛流行榜颁奖典礼夺得叱咤乐坛女歌手金奖，被誉为「乐坛女王」，奠定巨星地位。梅艳芳更于1988年以唯一亚洲女歌手身份受邀至韩国汉城奥运参加“奥运前奏大汇演”，与各国巨星同场表演，包括美国巨星珍妮杰克逊。其后，梅艳芳于韩国发行唱片，韩国也是她的唱片基地之一。1990年，梅艳芳更荣登韩国最受欢迎外语女歌手5甲，跳出香港，成为亚洲天后。在舞台上，因形象百变，服饰领导香港潮流，形象前卫大胆，更是大中华地区首位在同一场演唱会换几套衫、在专辑封面和MV都有不同