The legendary host said he plans to "fight this" and urged his fans to "Keep the faith and we'll win."