6年发售的第一张单曲〈Believe〉同样是一张叙事单曲，该曲也同样获得了成功，在Oricon周度排行榜的最高排名是第2名，刷新了她的单曲在该榜的最高排名记录，同时铃声下载次数达到100万次。这首歌曲同时也被用作改编自漫画的电视剧《医龙-Team Medical Dragon-》的主题曲。2006年和2007年，她分别凭借〈Story〉和〈Believe〉连续两年获得MTV Japan举办的MTV日本音乐录影带大奖的最佳节奏蓝调音乐录影带奖。她的第5张和第6张专辑《What's goin' on A.I.》