Magalenha fue compuesta por el músico brasileño Carlinhos Brown y grabada por primera vez por el también brasileño Sérgio Mendes con el propio Brown para el álbum de estudio, Brasileiro de 1992. Ayer Dua Lipa invitó a Brown para interpretarla en vivo durante su actuación en São Paulo. Después también dio paso a la leyenda Caetano Veloso para Margarida Perfumada de Timbalada.
