Having joined the Anfield outfit last summer from Italian giants AC Milan for a fee of £16million, per the BBC, big things were expected of the Italy International. However, after failing to impress, he spent the majority of the campaign playing second fiddle to Rickie Lambert and Raheem Sterling.
The Daily Star's report suggests that Steve McClaren, who was appointed as Alan Pardew's permanent successor last month, is a fan of the Italian star and believes he can get the best out of him.
Papiss Cisse finished the previous campaign as the Magpies' top scorer, with 11 goals to his name, with Ayoze Perez second on seven. However, ahead of the 2015/16 season, the club hierarchy will be eager to improve the attacking firepower at their disposal.
Could Mario Balotelli turn it around at Newcastle?
Having joined the Reds last summer from Italian giants AC Milan, the 24-year-old has largely failed to impress. Aside from an encouraging display in the Reds' 3-2 victory over Tottenham Hotspur, the Anfield faithful saw little of the Mario Balotelli that single-handedly dismantled an imperious Germany side at Euro 2012.
Balotelli may have flopped during his time at Anfield, but there is nothing to say he cannot succeed with the Toon. During his time spent under Brendan Rodgers he has had to settle into a system that ultimately failed to get the most out of him - it would be a different story with the Magpies, for whom he would be a key player.