Paulo Afonso, Brazil