Released Newcastle United player agrees to join Premier League rival - The Mag