Mitrovic has agreed to return to Belgium today at Anderlecht.
The striker had a number of options to go elsewhere including Bordeaux and Hamburg.
Brighton made a £7m bid to sign him last week - but this was rejected because Newcastle didn't want to sell to a rival.
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!