La primera artista en interpretar "Caminhando" después de que los militares dispusieran su censura fue Simone, en 1979, obteniendo un gran éxito de crítica y público.