In which I want to go to Brazil with Michael Palin

I watched the first episode of Michael Palin's Brazil last week.  Dear old Michael "the lovliest Python" Palin stopped by São Luís to see some Bumba Meu Boi action.  Bumba Meu Boi means 'jumping the bull' - it's a folk dance thing where people make a big old embroidered bull costume, and act out the bull's story on the street.

Whut?  Embroidered bull costume?

Oh yes.  It was amazing!  You can see the episodeon iPlayer here, with the bits on Bumba Meu Boi starting at 3 mins and 12 mins. And here's the best screen grab I could get of the bull - I think it's mainly done with beads and sequins - and it looks fab.  

I want to go to Brazil!  Ideally with Michael Palin, I think we'd get on.  Failing that, I want to learn more about Brazilian embroidery.  Anyone got any ideas where I could start?