Lying, Spying and Hiding