Making Deals With Devils