why do some Faith No More songs have titles in Portuguese?

i've been wondering here, as a Brazilian, why some Faith No More songs have titles in Portuguese, like "Caralho Voador", which could mean "Flying Dick". do they have some special affection with the Brazilian (or Portuguese) people? there's even a version of "Evidence" that's in Portuguese.