Песня «Гуляй, казак» напісана кампазітарам Алегам Молчанам на словы Ўладзіміра Някляева і выконваецца Ірынай Відавай і Акімам Тышко. У 1996 годзе Алег Молчана атрымаў званне есаула за свае песні, уключаючы «Гуляй, казак». Гэтыя кампазіцыі былі выкананы ансамблем «Песняры» ў праграме «Казацкая вольніца» падчас адпачынку ў санаторыі «Белая Русь» у Туапсе. Песня «Гуляй, казак» стала папулярнай і працягвае ўпрыгожваць рэпертуар Акіма Тышко і ансамбля «Бацька атаман». Ірына Відава выканала гэтую песню на Міжрэгіянальным фестывалі «Казачья застава-2025», адзначыўшы, што яна з'яўляецца адной з яе любімых з 90-х гадоў. Пасля паспяховага выканання ўзнікла ідэя запісаць песню ў дуэце з Акімам Тышко, што таксама атрымала станоўчы водгук ад публікі.