The 33-year-old remains a pivotal part of the Bundesliga giant's success with nine goals and an incredible 20 assists this season.
Muller though has just one more year left on his contract after the current season.
Newcastle are hoping to strengthen more during the January transfer window and will be expected to spend big money this summer - especially if they maintain their Premier League status.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!