What's been around longer: Cat or Human?

Whilst talking about time and space, Aidan asked a very interesting question; what has been on Earth longest, Cats or Humans?

We carried out a vote to choose what we believed had been around longer, and our results were:

Cat: 17
Humans: 12