PA Sport understands the 31-year-old has given Boro boss Gareth Southgate the answer he was dreading and decided not to extend his stay at the Riverside Stadium.
The Magpies have been courting the Australia international for a year and now appear to have made a decisive breakthrough amid interest from West Ham and Portsmouth among other suitors.
© Copyright PA Sport Ltd 2007, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: https://www.givemesport.com/writeforgms