The sixth-placed Magpies played in the Champions League last season for the first time in 20 years.