Gordon was sold for a whopping £70 million after an impressive campaign at St James' Park and will fulfil his dream of playing for Barca.
The 25-year-old was instrumental for Eddie Howe, particularly in the Champions League, where he surpassed Alan Shearer for most goals in the competition (10).
Known for destroying defences with his electric pace and incisive dribbling, Howe must now find a replacement for Gordon and reports from Spain suggest they're pushing for Osasuna's Victor Munoz.
El Chiringuito revealed that the Magpies have offered €35m (£30m) to land the 22-year-old, who scored seven and assisted five in 36 appearances last term.
An offer includes bonuses and brings it closer to his €40m clause, with Munoz willing to accept terms over a switch to the Premier League, potentially becoming Howe's first signing of the summer.
Real Madrid could throw a spanner in the works, though, as they retain 50% of his rights and have a buyback option after selling him last year. Fortunately, their stance on the Spaniard remains unclear, and the Toon could have a free run at landing him.