Johnson's contract expires at the end of this season and he's expected to be one of the players heading for the exit.
The Mail claim he could be on his way back to former club West Ham if Sam Allardyce can't sign on-loan defender Carl Jenkinson from Arsenal.