The King has shared memories of his time in the Navy and trying to avoid becoming "yet another headline" in the tabloids ...