第三张单曲《Trust》成功登上了公信榜第9位，这也是她首张进入公信榜前10位的单曲。同时，她在各种媒体上的曝光率亦不断增加。1999年元旦，滨崎步发行了首张原创专辑《A Song for ××》。此张以「低调与孤独」为主题的专辑，收录的歌曲风格以流行摇滚爲主；而歌词则描写了她对孤独与女性独立心理的看法。作爲这张专辑宣传计划的一部分，发卖前4日滨崎步首次主持了深夜电台节目《All Night Japan》，并由音乐制作人秋元康以「滨崎步不是傻瓜」爲题拍摄了电视广告宣传。在节目播出时，播放了事前准备的街头