The England international has been linked with Premier League leaders Arsenal in recent months while German giants Bayern Munich have also emerged as potential suitors as reports claim talks have begun.
As rumours surround the winger, The Sun report that Gordon is keen to explore his options but prefers his future to be sorted before this summer’s World Cup in the US, Mexico and Canada.
Reports in the German media have claimed Bayern will look to sign Gordon for a fee of around £60M, just £15M more than what Newcastle signed him for from Everton three years ago.
The Magpies sit 14th in the Premier League with 42 points, seven outside the European places and Gordon may be seeking to feature for a side who can offer him not only consistent chances in Europe but a chance to go all the way.
Claims have been made that his England teammate Harry Kane may play a major role in drawing Gordon away from the Premier League as he tempts him with the chance of glory in Germany.
Gordon still has four years on his contract but with finances tight at Newcastle, the club may be forced to sell to buy in the upcoming transfer window.