### Clue: Soldier has written understanding to meet royal mistress (8)
### Answer: PARAMOUR 
 ### Explanation: Definition: mistress
A charade of PARA ('soldier') plus MOU (Memorandum of Understanding, 'written understanding') plus R ('royal').