What also SciShow forgot to mention is that, by the very definition of evolution, taxonomy is just a handy way that we invented to simplify our life (or complicate, if you ask me). As they pointed out, categorizing and identifying appeals to our brain. But it's just a photo of a runner; if you snap it a few seconds (or geological eras) apart then you get the runner in a different position.
Reminds me of a riddle I was told some time ago: "where was the men when he jumped off the bridge?". If your answer is "in the air", well that's AFTER he jumped... likewise "on the bridge" is BEFORE he jumped.
So what we today identify as a specific species or genus might very well change in the future decades or even years and taxonomy is full of cases in which species where "relocated" and renamed. Sometimes changing the parameter on which you build the taxonomy (mostly now is gene based, before it was morphology based) might completely turn the tree upside down from the roots. Plant taxonomy (being a botanist that's what I'm familiar with but I suppose it happened also with animals) was revised multiple times because some clades would change position depending which gene was used as reference.