1999年，周蕙推出第一張專輯《周蕙精選》，因其甜蜜的聲線，一出道就創下了50萬張的驚人銷量，占居音樂排行榜首位過半年之久。以一首國語版《約定》紅遍大江南北，獲獎無數，一躍成為當時華語歌壇四小天后之一。