McFadden has a year left on his existing deal and has yet to agree an extension at St Andrews.
McFadden has proven a popular figure in the Midlands since joining Birmingham in 2008 from Everton, but reports suggest an offer from Newcastle would interest him.
Celtic are said to be ready with an offer in the region of £3million.
It is no secret Mike Ashley is concerned about Carroll's court case, that could see the striker jailed for up to four years (if it goes against him), and he has met with Chris Hughton to talk about the transfer window.
Carroll wants to stay ... and Hughton wants him in his squad for next season.