Adapting To Changing Priorities