飞勐进，当中主打歌《分手不须再流泪》、《口不对心》成功流行起来，更为她带来首个白金唱片销量成绩，也使刘小慧人气增加重新受到注意。1995年，推出粤语专辑《寂寞都有罪》，反应不错，同名主打歌的蓝调流行怨曲风格得到大众受落。11月，改走怀旧潮流路线推出迷你专辑《全程流露》，惜缺乏宣传。此时，刘小慧开始发展台湾市场，同年12月8日推出首张国语专辑《谢谢你爱过我》，成为首位台湾BMG歌手外，更是全球首位华人女歌手推出"CD-ROM"专辑，受到注意。1996年5月1日，她再推出另一张国语专辑《爱飞了》后，亦决