Correia, Paulo, Brasil