Cotidiano traz participações de bambas como Zeca Pagodinho, Arlindo Cruz e do chapa Marcelo D2. O disco reúne músicas que ele foi juntando aos poucos, sem pressa, conduzido por uma idéia-fixa-quase-missão: qualidade e a capacidade de satisfazer a si mesmo. Leandro insistiu na idéia de dar à luz um trabalho que por um lado celebrasse o talento de compositores-referência e, por outro, fosse diferente de tudo que há no mercado.