《LEGEND》原本仅以手机付费下载，创下六小时内5,000人次下载纪录，获得热烈回响。8月举行了「爽健美茶限定　中岛美嘉 Beautiful Live 2004」的招待限定演唱会，与知名小提琴家合作。接着于9月发行与叶加濑太郎合作的限定迷你专辑《朦胧月夜～祈愿》，发行当日随即售凿。2005年2月2日，发行了第三张录音室专辑《MUSIC 完美嘉音》的先行单曲《樱花纷飞时》，为其首支以樱花为名的歌曲，获得广大回响。3月9日发行专辑《MUSIC 完美嘉音》，连续两週盘据ORICON公信榜冠军。其后于5月发行专辑