Now 29 years old, he leaves the club after an 11 year stay, but he fell out with coach Unai Emery towards the end of his time there and also was kept out of the side with fitness problems.
The People have the player down as being of interest to Steve Kean, who they reckon is already in talks, although they do also state that there is interest from Fulham and Everton.
Could well be just paper talk.