Perfume regresó a los Estados Unidos en marzo de 2015 y apareció en South by Southwest (SBSW) el 17 de marzo, su aparición incluyó el debut de una nueva canción, Story y la actuación recibió elogios por la tecnología utilizada y las imágenes futuristas empleadas.