Brazil's President Luiz Inácio Lula da Silva was once called the most popular politician on Earth by then-U.S. President Barack Obama.