Newcastle performed above expectations last season as they secured a top-four finish to confirm a Champions League return.