A principios del 2002, Paulo viaja por primera vez a China y visita Shanghái, Pekín, y Nankín, participando en numerosos eventos, entre ellos firmas de libros y encuentros con lectores.