Nathan Hale, the famous spy known for saying, "I regret that I have but one life to lose for my country," was actually a young schoolteacher who volunteered to spy on the British.