Después de varios años en los que la banda hacía pequeños anuncios sobre el progreso del nuevo álbum y haberse centrado en distintos proyectos personales, el 9 de marzo de 2017 publicaron a través de sus redes sociales un vídeo de 18 segundos de duración, anunciando que el 31 del mismo mes será lanzado "Paradise", el primer single de su nueva producción discográfica.