Newcastle United are considering signing Joao Palhinha - The Mag