At 18, Lincoln left Ceará for Rio de Janeiro to study architecture.
Lincoln agreed to form a combo with Luiz Eça and Johnny Alf, even though they asked him to play double bass, an instrument he had never touched.