蕙敏投闲置散。最后由于全年缺乏歌曲及宣传、不被环球重视，加上多位后起之秀如杨千嬅、陈慧琳、梁咏琪及容祖儿的崛起，因此，李蕙敏的人气可谓直插至谷底。2000年1月，改用真名李惠敏终能推出新大碟《伴你飞》，该碟的最大特点是每一首歌曲均有一个由各不同的香港理工大学时装设计学系（现已拼入纺织及制衣学系）学生设计的形象，来配合每一首歌曲（大碟本应在1999年7月推出，但因宝丽金唱片被环球唱片收购，大碟推出日期亦顺延半年至2000年1月推出），惜推出后反应惨淡，亦未能登上唱片销量榜。同年，她为无线电视剧集杨贵妃