Successfully complete the game on the Superhuman difficulty setting to unlock the MP soldier skin.