Ο νεαρός άσος, αναδείχθηκε από τα τμήματα υποδομής των «κανονιέρηδων» και είχε πραγματοποιήσει το ντεμπούτο του στην πρώτη ομάδα, τον Σεπτέμβριο του 2013, σε ματς του Λιγκ Καπ απέναντι στη Γουέστ Μπρομ.

Πέρυσι παραχωρήθηκε δανεικός στη Χαλ, η οποία πήρε την άνοδο για την Πρέμιερ μέσω των πλέι-οφ, όμως φέτος, η Άρσεναλ έδωσε το «ok» για να φύγει ο Χέιντεν με κανονική μεταγραφή.

«Είμαι πολύ χαρούμενος που υπέγραψα σε μια τόσο μεγάλη ομάδα. Έχω ακούσει ιστορίες για την ατμόσφαιρα που δημιουργούν οι οπαδοί στο “St. James' Park” και όσα αισθάνεται ένας ποδοσφαιριστής όταν παίζει μπροστά σε γεμάτο γήπεδο για τη Νιούκαστλ. Θέλω να πω στον κόσμο ότι όσο αφοσιωμένοι είναι αυτοί στον σύλλογο, άλλο τόσο θα είμαι κι εγώ κάθε φορά που θα βάζω την ασπρόμαυρη ριγωτή φανέλα» είπε ο 21χρονος χαφ.