Clue: Mythological princess performed with nothing on (4)
Answer: DIDO
Explanation: Definition: Mythological princess
DID + O