Den 22-årige landsholdsspiller var allerede på tale i Manchester forud for sidste sæson, mens Tottenham Hotspur ligeledes viste interesse for ham i sommerens transfervindue.
Veloso er dog til dato stadig tilknyttet Sporting Lissabon, men det er blot et spørgsmål om tid, før han skifter til en Premier League-klub. Det slår hans agent, Paulo Barbosa, fast i følge Triballfootball.com:
”Arsenal har kig på Veloso som fremtidens mand, og det er muligt, at et skifte kan blive gennemført til januar. Der vil vi også finde ud af, hvor Manchester United står i sagen. Begge klubber observerer ham jævnligt. Han vil komme til at koste dem i omegnen af 20 millioner euro.”