Po zmagi na EMI sta Omar Naber in aranžer Žiga Pirnat skladbo On my way še dodatno izpilila in na novo posnela. Za veliki evrovizijski nastop so instrumentalni del skladbe odigrali madžarski Budapest Art Ochestra, Pirnat pa jim je kar prek Skypa dirigiral iz Los Angelesa, kjer živi in ustvarja.
Profesionalni glasbeniki sodelujejo z Žigom Pirnatom že več let, Evrovizija pa jim tudi ni tuja. Leta 2015 so namreč posneli zmagovalno skladbo Rise Like A Phoenix, ki jo je zapela Conchita Wurst.
Videospot je pripravila ekipa Kolektiv TRETJEOKO, ob pevcu pa osrednjo vlogo odpleše Jernej Kozan, zmagovalec TV-šova Slovenija ima talent 2015.
Omar bo v mesecu pred tekmovanjem za Pesem Evrovizije nastopil na promocijskih gostovanjih v Veliki Britaniji, Izraelu in na Nizozemskem.
V nedeljo, 2. aprila, je nastopil na prireditvi London Eurovision Party, danes potuje v Izrael, kjer bo jutri nastopil na Israel Calling. Zadnji nastop v sklopu prvega dela promocijske turneje pa bo nastop na dogodku Eurovision In Concert, v soboto, 8. aprila, v Amsterdamu.