Both the phenotype and the genotype of a species/population can, and do change overnight. Think about nazis killing people with big noses. The average nose size for humans shrank, and the responsible genes disappeared.

Evolution (as the change of the characteristics of a species) working in million years is stupid. It doesn't even need one generation.