(Photo by Stu Forster/Getty Images)Newcastle United are interested in signing the Portuguese midfielder Joao Palhinha from Bayern Munich. However, Tottenham signed Sandro Tonali from Newcastle United instead. Palhinha will look to sort out his long-term future quickly, and Newcastle are stepping up talks to sign him. Aston Villa are interested in signing the Portuguese midfielder as well. Aston Villa will be able to provide him with Champions League football next season, and that could be an advantage for the West Midlands club.