While often associated with Sérgio Mendes, "Magalenha" is deeply rooted in the artistry of Carlinhos Brown, who wrote, produced, and provided the primary vocals for the track. Mendes served as the executive producer, helping to elevate this Afro-Brazilian percussion-heavy sound to an international stage.