Newcastle made an approach to Everton earlier this summer for Gordon, but were rebuffed.
A huge bid for Maddison of around £50million was turned down by Leicester and Newcastle are pondering whether to return or take another look at the Gordon situation
Newcastle boss Eddie Howe is eager to add pace and creativity to his midfield before the market shuts at the end of the month.
The manager said: "I love the individuals we have, but I'd like to add some more quality to that if possible."
Support Tribal Football by being paid to use social media, click here > https://bit.ly/3SpsiU5