Sokáig úgy tűnt, hogy a korábbi U21-es francia válogatott Marveaux a Liverpoolban köt ki, ám a „vörösök” az utolsó pillanatban meggondolták magukat – állítólag az orvosi vizsgálatokon nem találtak mindent rendben nála, a játékos azonban azt állítja, hogy teljesen egészséges –, Newcastle-ben pedig nem sokat késlekedtek, egyből lecsaptak rá.
Yohan Cabaye és Demba Ba után ő a „szarkák” harmadik nyári szerzeménye.