Colin Powell remembers John Lewis as both "tough as nails" and "gentle"

The former secretary of state also said he supports renaming Army bases honoring Confederates "as quickly as we can."