Em 2001 a banda lançou o CD Com o Pé nas Nuvens. O primeiro álbum bateu a marca de 200 mil cópias vendidas. O CD continha o sucesso Nosso Xote, música que ficou na lista das mais tocadas no país naquele ano
Em 2009, o grupo comemorou 10 anos de carreira com a gravação do DVD especial Bicho de Pé 10 Anos, que contou com grandes nomes da música brasileira, como o cantor Chico César