昨日尽头乐队鼓手高桦出国移民，乐队经历了人员更换，更换了鼓手及键盘手 。于2016年发行EP《Fly Away》。乐队成员近几年的成长经历以及生活变动，促使大家对音乐有了一个新的理解，在EP中大量使用弦乐以及电子乐成分，同时加入部分迷幻色彩。《Fly Away》及《再次出发》都表达了乐队一个向新目标新生活的向往。更加着重于歌曲的力度和力量，歌曲一经录制完毕就被收录于影视作品《爱与痛》中，同时《Fly Away》作为电影《爱与痛》的英文名推出，并拍摄了乐队首个MV《再次出发》，用众生相表达每个人的心声。
乐队希望将《Fly Away》送给每一个可以坚持自己的理想直到理想变为现实的朋友！