The new prime minister has promised sweeping changes