British Prime Minister Boris Johnson said on Tuesday he would get a Brexit deal and leave the European Union on Oct. 31.