Newcastle United je realna destinacija za De Bruynea zbog njihove financijske moći i mogućnosti igranja u Ligi prvaka sljedeće sezone. Ne postižu posebno dobre rezultate ni u jednoj kategoriji, ali nisu ni posebno slabi. Uz nekoliko prilagodbi u sustavu i stilu igre Eddieja Howea, mogao bi se dobro uklopiti s igračima poput Alexandera Isaka i Brune Guimaraesa. Vrijedi napomenuti da Transfermarkt trenutno procjenjuje njegovu tržišnu vrijednost na 27 milijuna eura.