Cîntăreaţa a menţionat că asupra piesei s-a lucrat încă de anul trecut, aranjamentul fiind executat de Sandu Gorgos, iar cuvintele scrise de Viorica Demici.
Anunţul privind apariţia piesei "Vals" a fost postat pe YouTube. În doar cîteva zile, cîntecul a primit o mulţime de aprecieri pozitive. Prezentarea versiunii complete va avea loc în viitorul cel mai apropiat. Potrivit Cătălinei, dacă se vor găsi sponsori, va fi filmat şi un videoclip la această piesă.
Anterior au mai fost făcute tentative de a compune versuri pentru compoziția semnată de Eugen Doga. Drept exemplu poate servi piesa interpretată de cîntăreața Zara din Rusia.