节合集中泄露到了网上，其中包括〈等爱〉、〈更好的一天〉、〈街灯〉及〈上帝日落〉（当时名为〈Attack〉）。完整曲目列表可在艾维奇的SoundCloud主页查看。2015年5月22日，艾维奇发行了《故事》的首支单曲〈等爱〉，歌曲由艾维奇与荷兰DJ兼制作人马丁·盖瑞斯联合制作。约一个月后，艾维奇通过Twitter表示已完成长达两年的专辑创作。2015年8月4日，艾维奇在iHeartMedia大会上宣布《故事》的第二首单曲为〈更好的一天〉，由伴唱。8月28日，〈更好的一天〉同第三首单曲〈竭尽所能〉发行。