Ο 23χρονος Αυστραλός μεσοεπιθετικός είναι ο δεύτερος ποδοσφαιριστής, που αποχωρεί από την Ένωση τις τελευταίες μέρες μετά τον Σάββα Γκέντσογλου, ενώ ακολουθεί και ο Νίκος Καράμπελας.
Από το 2008, που πρωτοφόρεσε την «κιτρινόμαυρη» φανέλα, ο Μπερνς πραγματοποίησε 25 εμφανίσεις και σκόραρε μόλις ένα τέρμα για την ΑΕΚ.
«Η ΠΑΕ ΑΕΚ ανακοινώνει την κοινή συναινέσει λύση συμβολαίου με τον ποδοσφαιριστή Nathan Joel Burns και του εύχεται καλή επιτυχία στη συνέχεια της καριέρας του», αναφέρει η ανακοίνωση της Ένωσης.