Newcastle boss Kevin Keegan was reportedly attending the Sporting's game in mid week at Ibrox to watch the Portuguese duo, and with Veloso playing as a defensive midfielder and Patricio in goal it is likely that they impressed the Toon boss with their clean sheet.
Keegan may have to splash out as much as £12 million for Veloso, however the likes of Milan, Arsenal and Man United could also be possible destinations for the Sporting number 24.