Cabaye, 29, joined Newcastle in 2011 having starred with Lille in France, and became a St. James' Park hero with 18 goals in 93 games for the club.
Yet in January 2014, Cabaye left Newcastle to return to France with Paris Saint-Germain - and just 17 months later, the midfield made his Premier League comeback, signing for his former Newcastle manager Alan Pardew at Crystal Palace in a shock move.
Many Newcastle fans were perplexed as to why they didn't move to re-sign Cabaye - and The Chronicle have now moved to explain why.
Their report states that Newcastle did their due diligence in terms of considering a move to re-sign Cabaye, but felt that he hadn't made the step up to playing at the top level with PSG, and instead moved to sign somebody who they felt could be a long-term star in the Premier League.
The Magpies snapped up Georginio Wijnaldum from PSV Eindhoven instead, believing that the Dutch international would be more of a long-term solution in midfield than Cabaye.
It remains to be seen whether Newcastle live to regret that decision, with Wijnaldum adjusting to life in the Premier League whilst Cabaye stars for Crystal Palace - but signing younger, up-and-coming players over players nearing their 30's is a sound strategy that should be deployed by the Magpies in the future.