Es handelt sich dabei um einen von zwei Songs auf dem 10 Tracks und 82 Minuten langen Album, die von Gitarrist Janick Gers und Gründungsmitglied/Bassist Steve Harris geschrieben wurden. Aufgenommen wurde der Track bereits 2019 in den Guillaume Tell Studios; produziert wurde er von Kevin "Caveman" Shirley und co-produziert von Steve Harris.
"Stratego" kann ab sofort hier angeschaut werden: