He admitted: "I would vote for another Labour government, but I would want some change in the meantime."