L'histoire de la chanson "All My Heroes"

La chanson parle d’une personne qui traverse une période difficile, hantée par ses propres démons. Cependant, elle se rappelle que son voyage ne fait que commencer et que tous les défis qu’elle a affrontés l’ont conduite là où elle est aujourd’hui. On lui dit qu’elle est assez forte pour affronter les ténèbres et qu’elle a quelqu’un de fidèle à ses côtés. Le refrain lance un appel à tous les héros, pour qu’ils s’expriment et fassent entendre leur voix.