The Saint-Etienne winger has been one of the stars of Ligue 1 in the last 12 months.
Gradel enjoyed a phenomenal season at Leeds in 2010-11 where he scored 18 goals in 44 matches to fire the Whites to the cusp of the Championship playoffs, the closet they've got to returning to the Premier League since they were promoted from League One.
The Ivory Coast star had actually spent three seasons at Elland Road, but it was that final campaign that really announced him as a genuine top player.
He was snapped up by Ligue 1 outfit Saint-Etienne just a couple of matches into the 2011-12 season for a fee reported by Transfermarkt to be around £1.4 million.
And now it looks like Premier League new boys Bournemouth are making a concerted effort to bring the 27-year-old back to England.
Much like his spell at Leeds, Gradel did well in spurts for Saint-Etienne, scoring 14 goals across his first three seasons, but in the season just finished he exploded into form, scoring 17 goals in 31 league matches.
He was the club's top scorer and joint fifth in the league.
The Cherries actually had Gradel on loan for a season from Leicester eight years ago before he moved to Elland Road, and though Bournemouth were far from where they are now, Gradel did well, scoring 9 times.
The hope will be that, if he eventually makes it to Dean Court, he impresses in what will be Bournemouth's first ever Premier League campaign.