005年9月，安室奈美惠举行了以专辑为主题巡回演唱会《Space of Hip-Pop -namie amuro tour 2005-》。巡回开始时，她宣佈将为日本剧场版的罪恶之城演唱主题曲《Violet Sauce》，收录在单曲《White Light/Violet Sauce》。当她观看过有关电影后，安室向日本的发佈机构作出提议，希望可以演唱该电影的主题曲。有关公司认为她的形象与该电影符合，并接受她的建议。 该歌曲为导演罗勃罗里葛兹留下深刻印象，并希望能参与其中，他在歌曲的最后说出「Welcome to