The former Celtic midfielder is now at Hull City, but his contract expires this summer.
Having already had an offer for the 34-year old rejected in January, Derek McInnes may well be able to get his man for free at the end of the season.