“A New Song Shall Now Be Begun” – Composed by Martin Luther 1523
From Martin Luther: Hymns, Ballads, Chants, Truth page 8-13:
On July 1, 1523, the infant Reformation saw executed in the Brussels market place Heinrich Voes and Johann Esch, two Belgian Augustinian monks and followers of Luther. Since wandering minstrels and their ballads served as the mass media of the day, Luther wrote this first hymn of the Reformation as a ballad recounting the martyrdom of these witnesses. First appearing in 1523 in broadsheet for, it, along with Luther’s tune, was published in Johann Walter’s 1524 Wittenberg hymnal.