Nakon što su čelnici Intera i Newcastlea dogovorili odštetu u iznosu od 15 milijuna eura, Martins je potpisao ugovor na pet godina.
"Kupili smo sjajnog napadač, koji ima tek 21 godinu, no već se dokazao," poručio je predsjednik Newcastle Uniteda, Freddy Shepherd.
Martins je u redove Intera došao 2002. godine iz Reggiane i u 88 nastupa postigao je 28 pogodaka. Dolaskom Hernana Crespa i Zlatana Ibrahimovića na San Siro postalo mu je jasno kako trener Roberto Mancini ne računa na njegove usluge pa se odlučio na odlazak.