Toshiba-EMI推出两首单曲《太阳のSEASON》及《Stop the music》后，于1995年10月成为爱贝克思旗下歌手。
1995–1997：商业上的巨大成功.加入爱贝克思后，安室奈美惠随即发佈单曲《Body Feels EXIT》。该歌由小室哲哉制作，是安室与他的首次合作。事实上，小室哲哉于1993年在观看过一则商业广告后，已接触安室。透过与前制作人Matsuura的接触，安室才得以转换唱片公司与小室哲哉合作。第二首由小室哲哉制作的单曲《Chase the Chan