Council leader Warren Bradley said: "We will continue, with or without Labour, to ensure the best person is appointed as chief executive, and we will not stoop to the level of tit-for-tat politics."
Five candidates are in the running to replace Sir David.