For some of these big-name personalities, spying taught them the skills that made them famous; for others, being famous made them the perfect spies.