宝可梦》剧场版主题曲《toi et moi》；充满R&B色彩的《SOMETHING 'BOUT THE KISS》；专辑先行单曲《LOVE 2000》均分别于1999年下半年至2000年初推出。2000年1月下旬，她推出复出后的首张原创专辑－《GENIUS 2000》，由葛莱美名Hip-hop/R&B制作者Dallas Austin及安室的长期制作者小室哲哉合作制作，专辑充满着浓厚R&B风格，让人听到安室奈美惠崭新的音乐风格。尽管专辑在一定忠实歌迷支持下连续两星期取得Oricon专辑排行冠军，但在排行榜仅停