Iako se odavno zna da ce Maya Sar predstavljati Bosnu i Hercegovinu na izboru za pjesmu Evrovizije u Azerbejdzanu, jos se sa sigurnoscu ne zna kada ce se javnosti predstaviti ova pjesma. Maya Sar je na promociji Hrvatske pjesme predstavnice na Eurosongu, u emisiji koja se uzivo emitovala na HRT-u, Nini Badric rekla da ce se njena pjesma predstaviti izmedju 10. i 15. marta, ali da se jos ne zna tacno kada...
Prosle sedmice je objavljeno da ce se pjesma zvati "Korake ti znam", a da je autor aranzmana Mahir Sarihodzic i Adriano Pennino koji je radio aranzman za gudace. Adriano Pennino je inace jedan od producenata festivala San Remo, a jedan dio pjesme ce se snimati u Italiji, dok ce drugi da se snima u Istambulu u Turskoj. Maya Sar je izjavila da je pjesma po senzibilitetu slicna njenim ranijim radovima, te da se nastoji napraviti pjesmu koja je spoj modernog i tradicionalnog ali i istoka i zapada.
