Alan Pardew nagyon kedveli a francia válogatott vb-keretében is benne lévő középpályás játékát, és már hosszabb ideje próbálja megszerezni, mivel a fél éve, januárban távozó Yohan Cabaye utódját látja benne.
A Newcastle júniusban nyolcmillió fontot ajánlott a 24 éves futballistáért, de azt a Montpellier elutasította, 13 millióért ellenben elengedi.
Cabella az előző szezonban 14 góllal segítette a Montpellier-t, és ő lehet a Newcastle negyedik nyári szerzeménye Siem de Jong, Ayozé Pérez és Jack Colback után.