Gravado entre março e abril de 2010, o disco tem participações de Mônica Salmaso, Joyce, Pedro Miranda e dos seus irmãos Muiza e Chico Adnet. Antonia e Joana, filhas de Mario, também participaram das gravações e assinam a coprodução do álbum. Na parte instrumental, Mario contou com o violão de sete cordas, o cavaquinho do cunhado Rodrigo Campello, o piano de João Donato, a guitarra de Ricardo Silveira, os trombones de Vittor Santos e do genro Everson Moraes, os trompetes de Jessé Sadoc e Aquiles Moraes, os saxes e flautas de Marcelo Martins, Edu Neves e Henrique Band e os clarinetes de Nailor Proveta e Joana Adnet.
Em O Samba Vai, Mario celebra o retorno às parcerias com Paulo César Pinheiro, Joyce, Bernardo Vilhena e Lisa Ono, iniciadas na década de 90. Há também canções com novos parceiros, como João Donato, Chico Adnet e João Cavalcanti, do grupo Casuarina. Mario homenageia Johnny Alf, interpretando um clássico do compositor, Céu e Mar, e Vinicius de Moraes e Claudio Santoro com uma releitura de Luar do Meu Bem, composta pela dupla no início dos anos 50.