El 13 de abril de 2013, Sirenia anunicó a través de su página de Facebook que el título de su siguiente álbum es "Perils of the Deep Blue", a publicarse oficialmente el 28 de junio de 2013 en Europa.