The tricky winger moved to St James' Park in July 2017 and featured 40 times for the Premier League side.
Murphy spent the second half of last season on loan at West Bromwich Albion.
He made 15 appearances for the Baggies.
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!