～时を越えて～」。同年10月，从ARTISTA JAPAN会社（日本BMG旗下公司）转换唱片公司到Avex旗下设立的Rhythmedia Tribe。在这家唱片公司多次发行最佳销量的专辑。2004年成为首位女性于日本五大巨蛋（札幌巨蛋、东京巨蛋、名古屋巨蛋、大坂巨蛋、福冈巨蛋）作巡回演唱，每次均吸引数十万人次观赏。2005年3月31日、爱知世博会上唯一亲临场馆献歌的本土歌手、在美国馆与Erykah Badu同台表演。同年，参加“没有贫困的世界”竞选活动。2007年、回归BMG JAPAN。4月访