李蕙敏亦曾推出过一首全新粤语主打歌《下次遇到你》，惜遇上宝丽金被环球唱片收购，导致原定1999年7月推出的新广东大碟一直延至翌年1月才能推出，当时亦传闻因为环球唱片高层陈小宝将李蕙敏投闲置散。最后由于全年缺乏歌曲及宣传、不被环球重视，加上多位后起之秀如杨千嬅、陈慧琳、梁咏琪及容祖儿的崛起，因此，李蕙敏的人气可谓直插至谷底。2000年1月，改用真名李惠敏终能推出新大碟《伴你飞》，该碟的最大特点是每一首歌曲均有一个由各不同的香港理工大学时装设计学系（现已拼入纺织及制衣学系）学生设计的形象，来配合每一首歌曲（