Ezzel az albummal a Sabaton olyan történelmi legendákat örökített meg, akiknek tettei ma is formálják a világot, mint például Jeanne d’Arc, Napóleon, Julius Caesar és a japán kardmester, Miyamoto Musashi. A zenekar történetében először minden jelenlegi tag hozzájárult a dalíráshoz, és döntő szerepet játszott az album zenéjének és koncepciójának kialakításában. Az album koncepcióját tükrözve a zenekar számos egyedi tervezésű fizikai kiadást kínál:

„A zenei gyűjtők örömmel fogják hallani, hogy már előrendelhetik a Legends albumunkat, amely október 17-én jelenik meg minden elképzelhető formátumban.” – Joakim Brodén

„Mi a dalainkon keresztül szeretünk történeteket mesélni, ezért gondoltuk, miért ne tennénk ugyanezt a bakelit lemezeinkkel is? Az ötletet a közösségtől vettük, és mi magunk finomítottuk!” – Pär Sundström