We are separated from mice by 80million years of evolution -- 40million from the common ancestor, and 40million to the other modern species.
Or simply 40million years of divergent evolution.
For an example, I point to the horseshoe crab. We're separated by x million years of evolution from the horseshoe crab, because at some point there's a common ancestor. Its ancestor evolved to the horseshoe crab, millions of years ago, and then stopped. Meanwhile, our ancestor continued to evolve into us. The horseshoe crab is a prehistoric animal, a "living fossil". It hasn't evolved significantly in millions of years. This is quite different from mice.
Another example is the coelacanth fish; it was thought to be long-extinct as we have prehistoric fossils of it dating to the dinosaur days. Turns out it's still alive. Another less-extreme example is the shark: it's a little different than its prehistoric ancestors, but not much. I'm sure a biologist could point to a bunch of other species that haven't changed significantly since the days of the dinosaurs.
Mammals like mice have indeed been evolving just as long as we have, but many non-mammalian species have not.
I did get the date wrong - I should have said 65my.
Here is a link
http://www.smithsonianmag.com/science-nature/five-early-prim...