As the Palaces Burn originally sought to follow Lamb of God on tour; however, the story took a dramatic turn when singer Randy Blythe was arrested on charges of manslaughter. What followed has left the world on the edge of their seats.