The 25-year-old began his career in non-league football with Stansted FC and moved to Selhurst Park from Peterborough in summer 2013.
The one-time Arsenal academy player has gone on to bag 15 goals in 65 Premier League appearances for the Eagles, helping solidifying their status as a top-flight side over three seasons.
But according to Sky Sports, Gayle now looks set to leave the South London club for a return to the Championship with recently relegated Newcastle United.
The Magpies are certainly short of firepower, scoring just 44 times in 38 games last season as they plummeted out of the Premier League.
And a Newcastle United star could be moving the other way, with Sky Sports also reporting that Crystal Palace are on the verge of activating Andros Townsend’s £13million release clause.