在歌壇也闖出了名聲的范曉萱,因為形象乖巧,聲音甜美,收到了很多演唱動畫片主題曲的邀請。像《櫻桃小丸子》和《哆啦A夢》的中文主題曲都是由范曉萱演唱的。
范曉萱的公司一看,既然已經唱了這麼多兒歌,那也別浪費,乾脆打包出一張專輯。於是第二年4月,范曉萱發行了卡通歌曲專輯《小魔女的魔法書》。專輯一經推出,那個拿著掃把,穿著斗篷,戴著大帽子的魔女形象風靡了整個市場,歌曲受歡迎,唱片銷量也創下了歷史新高。
公司一看,既然范曉萱的小魔女形象這麼受歡迎,那不如乘勝追擊再發幾張專輯,鞏固兒歌市場。隨後范曉萱又接連發行了《小魔女變身舞曲》《小魔女魔法書第二輯》兩張小魔女系列專輯。這兩張專輯一出,小魔女等於范曉萱成為了所有人心中的固定印象。