The youngster became their fifth signing of the summer on Monday when he completed a move from Arsenal.
The Magpies completed a move for the Arsenal youngster on Monday, with the former Hull City loanee joining the club on a long-term contract.
He becomes their fifth signing of the summer so far, joining Matz Sels, Dwight Gayle, Matt Ritchie and Jesus Gamez in moving to the North East.
Newcastle are looking to develop him into a first-team player next season, as manager Rafa Benitez seeks to build a team capable of securing promotion from the Championship at the first time of asking.
And according to the Chronicle, they see the 21-year-old as a midfielder, rather than a defender, and are looking at other targets to solve the issue they have in defence.
It now remains to be seen what role Hayden will have to play in the side under Benitez next season.
The Spaniard has several options in the centre of midfield as it is, so the youngster faces a fight to get into the starting XI in the upcoming campaign.