The midfielder can leave Ibrox at the end of the current campaign as a free agent.
Eddie Howe's Magpies host Chris Wilder's Blades at St James' Park in Saturday's Premier League clash
Cup holders Celtic face Rangers for a place in next month's showpiece final on Sunday May 26