Barnes debutoval za Leicester v sezóne 2016/17 a po niekoľkých hosťovaniach sa stal oporou, o čom svedčí 187 odohraných súťažných zápasov s bilanciou 45 gólov a 32 asistencií.
"Newcastle je úžasný klub a pre mňa je to obrovská šanca pripojiť sa k úspešnému tímu, ktorý hrá vzrušujúci futbal. Som nadšený, že tu môžem byť," povedal Barnes po podpise päťročnej zmluvy.
"Prísť do takého tímu je snom každého ofenzívneho hráča - hrá sa vo vysokom tempe, je to fyzicky náročné, ale vidíte odmenu v podobe šancí a strelených gólov. Myslím si, že tento štýl mi bude vyhovovať," pochvaľuje si odchovanec Leicestru.
Newcastle tak získal druhý veľký letný podpis po Sandrovi Tonalim, ktorý prišiel z AC Miláno, zatiaľ čo reprezentačný gólman Slovenska Martin Dúbravka si môže zvykať na nového spoluhráča.