Fate of the Red Queen