The Sunderland striker has been a big market shaker for six years.
A self confessed Celtic fan the 28-year-old had been linked with a move to the club in the past and the Herald were reporting this morning that Celtic might get him for as little as £2 million, although his wages would still prove a barrier to overcome.
That price is an absolute bargain for the player, especially when you consider how much teams have paid for him in the past.
In 2009 Fletcher left Scotland and Hibernian to join recently promoted Burnley. The Clarets splashed out, as reported by the Edinburgh Evening News, a club record fee in the region of £3 million for the player.
After just one season he was off again, for another club record fee. He joined Wolverhampton Wanderers in what the BBC claimed was a £6.5 million move - equaling the record with the price paid to lure Kevin Doyle from Reading a year earlier.
After two years and 24 goals for Wolves he was off again. He joined Sunderland for what the BBC reported as a £14 million deal in August 2012.
That is a combined total of £23.5 million paid by three Premier League teams for Fletcher's services, which shows you how highly he is rated in the game.
If Celtic can get him for £2 million, they should snap Sunderland's hand off.