 The first song she remembers singing is "O Leãozinho" by the Brazilian musician Caetano Veloso, whom she has cited as a musical influence.Andrade often performed as a teenager, beginning voice lessons in Paris at age 17.During this time, she also met the composer Orlando Pantera and began collaborating with him.