Après une absence de près de 10 ans loin des bacs, Zebda avait fait son retour en 2012 avec un album certifié disque d'or, Second Tour. Très sollicité dans les festivals, le groupe s'en était donné à coeur joie.
Deux ans plus tard, le groupe annonce la sortie de son nouvel album, Comme des Cherokees, pour le 25 août 2014. Un disque qui sera soutenu par le premier extrait, Les Petits Pas. Une chanson nostalgique qui donne l'occasion à Zebda de se replonger dans les souvenirs du passé, quand les mecs du groupe se déhanchaient sur les dancefloors à Toulouse.
Le single est disponible sur les plateformes de téléchargement légal.