Lukaku was a handful for the Toon defence and has already shown what he is capable of at Everton, prompting ex-Liverpool defender Carragher to suggest he could be a main factor in them pushing towards a Champions League spot.
"He's the type of player you look at as defenders and you think 'that's probably why I retired'. You don't really want to be coming up against players like that," the Sky Sports pundit said on Monday Night Football.
"He has the goals, the power and the strength, but did you see the pass for the second goal for (Ross) Barkley and the weight of that pass? He's got so much about him.
"They had Tim Cahill, who'd play off the front and would get goals, but you look at this lad in his first game-and-a-half in the Premier League for Everton and he's got three goals and one assist. Have they ever had a striker of that quality?
"David Moyes got them to the Champions League once and they got knocked out in the qualifying round and Roberto Martinez says Bill Kenwright put him under a little bit of pressure in his first interview by mentioning the Champions League.
"But they are there now and with this striker that they haven't had before then who knows?"
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball