Prince Harry finally felt "normal" when he joined the Army and credits his military service for having "saved" him.