O disco “Malandro” vai no embalo das comemorações dos cinquenta anos de Martinho, e vinte anos de carreira, efeméride que toma como pontapé inicial a apresentação da canção “Menina Moça” no Festival da Record em 1967, fato que motivou a regravação da referida faixa neste disco. O disco também aborda a saga de Martinho em torno de suas viagens internacionais, o que justifica a citação de cidades como Amsterdã, Nova Iorque, Miami, e países como Cuba, Coréia e Angola. A faixa “Coração de Malandro” é o maior destaque do álbum, mas também se destacam as faixas “Que Preta, Que Nega” e o Samba rasgado “Quiproquó”. (Anderson Nascimento)