Healing Hands
1999年，專輯《songbird》在香港發售，其中收錄的第三張單曲《》在同年的香港國際流行音樂大獎中獲得了第三名的成績，並被鄭秀文用粵語翻唱為《Arigatou》並獲得第一名。同時，專輯收錄曲《》被港劇《妙手仁心》选为插曲，又因為为化妝品《Fancl無添加》的广告歌而在香港廣為人知。2001年，第五張單曲《Say Hi！！》作為化妝品資生堂的廣告歌，在日本以外的亞洲地區播放。同年年末，在香港的除夕四大倒計時活動中演出。包括上述在香港的成功，KOKIA確立了自己在亞洲範圍內的風靡。