President Trump on Tuesday announced that he has replaced Rex Tillerson with Mike Pompeo as Secretary of State.