El 25 de diciembre del 2015, Perfume anunció un quinto álbum que se lanzará en la primavera de 2016, junto con un recorrido por la arena a nivel nacional, más tarde el 14 de febrero del 2016, se reveló el nombre del quinto álbum de estudio Cosmic Explorer que se lanzaría el 6 de abril, junto con un sexto tour de acompañamiento con el mismo nombre.