Clue: Approached Trotsky outside hotel – such a cold-blooded customer! (9)
Answer: CHAMELEON
Explanation: Definition: a cold-blooded customer

**CAME** ("approached") + **LEON** (Trotsky) *outside* **H** (hotel)