But the Magpies faithful aren't having any of it.
Indeed, the reaction on social media - and likely on the streets of Newcastle - is one of frustration and even anger. Supporters are finding the links tedious and have complained that the transfer story simply repeats itself every transfer window.
How West Ham fans feel about the news is as of yet unclear but many are growing tired of the 26-year-old target man, who is usually either injured or performing poorly.
Carroll can produce, of course, as both West Ham and Newcastle fans know. But there seems to be a consensus that Newcastle will never be able to prise the striker from the Hammers. Carroll is settled with his family and a big mansion... he is also on a handsome wage and Newcastle would likely have to offer a big fee for West Ham to get their money back.
Primarily, though, fans at St James' Park don't seem to want the 26-year-old, anyway. If they do, they don't feel they can afford the fee. Here's a selection of how Newcastle supporters have reacted to the links on Twitter:
Sick of all these Andy Carroll rumours man, he's not what we need at all! #NUFC— Lewis Robson (@Lew_Robson) November 10, 2015
Remi Garde, Charlie Austin and now Andy Carroll..... yes, another load of media tosh #nufc— Chipper Hay (@ChipperHay) November 10, 2015
Is anyone else getting a bit sick of these Andy Carroll stories? #NUFC— The Toon Review (@thetoonreview) November 10, 2015
Of course £15 million for Carroll would never happen but I would like to see him back in a black and white shirt. Maybe half that. #NUFC— GreatDaneMish #6 (@TheShieldsOne) November 10, 2015
Only November and the Carroll transfer stories are back... yey #NUFC— Michael Brown (@Michael_Brownie) November 10, 2015
Not in a million years would I have Carroll back. #NUFC— Geordie Faithful (@GeordieFalthful) November 10, 2015