"The Agency had respect, and I got laid every night."