Titre phare de l'album Avec le temps, “Petrouchka” marque la première collaboration entre les rappeurs Soso Maness et PLK. Sorti le même jour que le projet, le clip du morceau devient rapidement un succès grâce à son rythme entraînant, tiré du sample d'un chant russe du XIXe siècle, “Kalinka”, popularisé en Europe et en France par Ivan Rebroff :

Bien que PLK ait souvent fait appel à Junior Alaprod pour ses mélodies, il s'agit de la première collaboration entre ce dernier et le Marseillais Soso Maness.

Le titre est certifié single d'or 13 jours après sa sortie, soit la certification obtenue le plus rapidement de l'année 2021 en France. Il atteint 30 millions de streams sur Spotify un mois et demi après sa sortie et près de 50 millions de vues sur YouTube au même moment. En décembre 2021, le morceau est certifié single de diamant par le SNEP, en cumulant plus de 50 000 000 de streams.