Chasing the Red Queen