Rafael Benitez says things have to change at English giants Newcastle United if they are to reward their devoted fans with trophies after decades without silverware.