Olelê foi gravado parte no Estúdio Dreher, em Porto Alegre, parte em um sítio na localidade de Morungava, uma região rural próxima da capital gaúcha de propriedade da família Dreher. Os vocais foram gravados posteriormente no estúdio Rockit! no Rio de Janeiro. A mixagem foi realizada no estúdio AR também no Rio de Janeiro.[1]
Todas as faixas são de autoria da banda, exceto "Ultramanos", em parceria com Nitro Di,"Esse é o meu compromisso, em parceria com Baze e Buiú e "Peleia" que mistura como sample a música "Negro da Gaita" do cantor César Passarinho, em parceria com Trovadores.Também foram regravadas a música "Johnny", composta por Tim Maia, e "Exodus" de Bob Marley.
Participaram das gravações do álbum os seguintes músicos: Giovanni Berti (congas em "Ultramanos" e pandeiro e cacheta em "Dívida", cowbells e jambe em "Não me empurra"), Buiú e Baze (vozes em "Esse é o meu compromisso"), Yanto Laitano (theremin em "Esse é o meu compromisso" e "General"), Cadeado (Arp strings em "Esse é o meu compromisso"), Black Alien (voz em "General"), Fernando do Ó (sinos em "Preserve"), Letícia Oliveira e Andréa Cavalheiro (vozes em "Dívida"), Bidu (trombone em "Não me empurra", Gustavo Dreher (voz em "Não me empurra"), João Fera (piano em "A estrada perdida"), Beto Machado (pianinho em "A estrada perdida"), Thomas Dreher (cosmic sound em "A estrada perdida"), Nêgo X, Px, Amarelo, Mano, Nitro G. e Lica (vozes em "Peleia"), Dj Peia (toca-discos em "Peleia") e Gilberto Monteiro (gaita-ponto em "Peleia").
