«Fue en un amistoso en Australia. Había una falta y Willian y yo estábamos delante del balón», comentó a Globoesporte Paulinho en 2017.
«Yo estaba allí solo para hacer dudar, iba a lanzarla Willian. Messi estaba lejos. Cuando Willian fue a lanzar yo di un paso atrás. Él se me acercó y me dijo ‘vamos a Barcelona'».
«Le escuché y le dije – si tú me llevas, yo voy. Es el mejor del mundo y te dice algo así, te hace feliz. Te hace sentir confianza».
«Sean las circunstancias que sean, jugar al lado del mejor del mundo es algo que podré contar a mis hijos. En ese momento casi me caigo de culo pero seguí jugando».

Paulinho acabó fichando por el Barça por 40 millones, volviendo una temporada después al Guangzhou.
Ayudó al equipo a ganar LaLiga y la Copa del Rey antes de volver a China en 2018.