Stratego es el segundo tema del esperado 17° álbum de Maiden, Senjutsu, cuyo lanzamiento en todo el mundo está programado para el 3 de septiembre.
Se trata de una de las dos canciones del álbum de 10 temas y 82 minutos de duración escritas por el guitarrista Janick Gers y el miembro fundador y bajista Steve Harris. Grabada en 2019 otra vez en los estudios Guillaume Tell, la canción fue producida por Kevin ‘Caveman’ Shirley y co-producida por Steve Harris.