En agosto de 2017, se anunció "Walk on Water" como el primer sencillo del quinto álbum de la banda.