Clue: PM once was disheartened and upset leaving country (4)
Answer: EDEN
Explanation: Definition: PM once
definition: Anthony Eden was UK Prime Minister 
"was"=W-**a**-S, disheartened by removing the central **a**, then reversed/"upset" to give **sw** which removed/"leaving" from **sw**-EDEN="country"