Electronic Arts y Double Fine Productions han anunciado que en noviembre se lanzará el primer contenido descargable de Brutal Legend tanto en Xbox 360 (el 3 de noviembre, 400 puntos) como en PlayStation 3 (el 5 de noviembre). El pack se llamará Teras of Hextadon y los usuarios de PS3 están de enhorabuena: para ellos será gratuito hasta el 19 de noviembre.
El pack incorpora dos mapas para el modo multijugador del juego, titulados Circle of Tears, y Death's Fjord.
Además, se añade una nueva hacha: Blade of Ormagöden.
El primer mapa tiene en el agua uno de sus elementos distintivos, mientras que el segundo apuesta por la nieve en lo alto de una montaña helada.