Fonseca, Bruno, 1958-1994