口公园》而和导演堤幸彦熟识，2002年，堤幸彦其后所执导的电影《2LDK》中，使用的片尾曲即是安藤当时还未发表的歌曲《隣人に光が差すとき》，其后亦收录在专辑《Middle Tempo Magic》，当时使用的名字为「安藤ゆう子」。2003年7月，以迷你专辑《サリー》正式转换方向为歌手，其专辑由日本avex trax旗下子厂牌发行，所属经纪公司为YS corporation。2005年11月，安藤因歌曲《のうぜんかつら》搭配了日本酒「月桂冠つき」的广告而引起广泛注目，广告播出时并未註明演唱者的名字亦引起了