El 4 de enero de 2016, la banda publicó un video en su página de YouTube anunciando que el nuevo álbum saldría en primavera.[30] Ese mismo mes, Rolling Stone llamó al álbum su sexto álbum más esperado de 2016.[31] El 13 de abril de 2016, la banda lanzó un video bromista de treinta segundos que confirmaba que el álbum se titularía Magma y se lanzaría el 17 de junio de 2016 a través de Roadrunner Records.[32] Siguieron esto con el lanzamiento de la primera canción de Magma, titulada "Stranded", el 22 de abril.[33] El video musical del single fue dirigido por Vincent Caldoni.[33] El 20 de mayo de 2016, se lanzó una segunda canción, "Silvera", acompañada de un video musical dirigido por Drew Cox.[34]