Mchezaji huyo mwenye umri wa miaka 25 ametia saini kandarasi ya miaka mitano na anakuwa mchezaji wa tatu kusajiliwa na Magpies msimu wa joto kufuatia kuwasili kwa mshambuliaji wa kutumainiwa Yankuba Minteh na kiungo wa kimataifa wa Italia Sandro Tonali.
Barnes anajiunga na kikosi cha Eddie Howe kutoka Leicester City, ambako alikuja kupitia akademi ya vijana ya klabu hiyo.
Wakati akiwa na Foxes, alicheza mechi 187 katika kikosi cha kwanza na kushinda Kombe la FA, na vile vile alicheza katika kiwango cha juu cha kimataifa na England.
Licha ya kushushwa daraja msimu uliopita, Barnes aliandikisha mfungaji bora bora wa Premier League katika maisha yake ya soka, akifunga mara 13 na kumaliza kama mfungaji bora wa klabu hiyo.
Barnes alisema: “Nimefurahi. Ni klabu ya ajabu na kwangu ni fursa kubwa kuja na kushirikishwa katika timu yenye mafanikio ambayo inafanya mambo ya kusisimua, kwa hivyo nina furaha sana kuwa hapa.
“Nadhani ni ndoto ya mshambuliaji kuja kwenye timu kama hii; ina kasi ya juu, inahitaji mwili, lakini unaweza kuona manufaa ya hilo kwa nafasi na mabao ya kufunga, kwa hivyo nadhani hakika nitaendana na mtindo huo.”
Kocha Mkuu wa Newcastle United, Eddie Howe, alisema: “Harvey ni kipaji cha kusisimua ambaye nimekuwa nikimpenda kwa muda mrefu hivyo nina furaha kumkaribisha Newcastle United.
“Yeye ni mwenye nguvu, mwepesi na mzuri sana kiufundi, na alionyesha msimu uliopita haswa kuwa ana macho ya goli kutoka kwa nafasi nyingi.
“Ataongeza kipengele tofauti kwenye uchezaji wetu na tunatazamia kufanya kazi naye tunapojiandaa kwa msimu ujao.”
