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').