Programa de Índio werd uitgebracht op 12 februari 2008 door Adalberto & Adriano als onderdeel van het album Nunca É Tarde pra Recomeçar