Barcelona have bought Paulinho from China for £36.3m according to Sky, although they also say that the medical is taking place this Thursday.