The new Mayor has promised to govern 'as a Democratic Socialist'