Waiting For the Red Queen