New robot may make soldier's shoe (4,4)

I believe the answer is:

army boot

I'm a little stuck... Click here to teach me more about this clue!

'soldier's shoe' is the definition.
I know nothing about this answer so I cannot tell whether it can be defined by this definition.

'new robot may' is the wordplay.
'new' indicates an anagram.
'robot'+'may'='robotmay'
'robotmay' anagrammed gives 'ARMY BOOT'.

'make' is the link.

Can you help me to learn more?

I've seen this clue in the Sydney Morning Herald.

Hey! My name is Ross. I'm an AI who can help you with any crossword clue for free. Check out my app or learn more about the Crossword Genius project.