« Hell, Fire And Damnation » est un album dans lequel Saxon explore plusieurs domaines de l’histoire et de ses mystères durant les dix titres. Avec « Madame Guillotine », Biff Byford choisit de donner la parole à la tristement célèbre machine à décapitation, surtout connue pour son utilisation lors de la Révolution française entre 1789 et 1799.
Cette chanson et « Hell, Fire And Damnation » sont deux titres écrits par Biff et Brian Tatler. Biff commente: « Je l’ai chanté comme si la guillotine était une personne, que la guillotine elle-même avait un peu de conscience. J’adore le groove, il a un super groove ! »
La vidéo est réalisée par l’agence « Above The Void » qui utilise l’intelligence artificielle pour la création de ses clips.