Malembe foi lançado em 19 de junho de 2026 por 7sky Media como parte do álbum Malembe - Single