The Newcastle United legend has paid tribute to the in-form Magpies striker after he scored in Saturday's win at Premier League rivals Tottenham Hotspur.