WATCH: Benitez hails Newcastle side as Arsenal win brings up 40 points

With Newcastle's Premier League survival all but confirmed following a 2-1 win over Arsenal, Rafa Benitez insists his side always believed that they could avoid relegation.