Grupa wykonała publicznie "Zaleilah" też m.in.: 16 września podczas programu "Neatza cu Razvan si Dani", 30 października podczas show stacji Pro TV International "De suflet", 26 grudnia na "WinterKiss Kiss in the Mix", zorganizowanym przez Kiss FM czy 31 grudnia podczas finału rumuńskiej wersji programu "X Factor".
10 marca piosenka została wykonana na żywo podczas rumuńskich eliminacji eurowizyjnych "Selecția Națională". Utwór zabrzmiał jako dziesiąta propozycja preselekcji. Czterech członków zespołu grało na bębnach militarny beat, gdy w pewnym momencie Chupy wmaszerował na scenę, grając na kobzie. Kiedy zaczęła się wokalna partia piosenki, Elena weszła na scenę w czarnych skórzanym kostiumie i policyjnej czapce, którą zrzuciła na początku prezentacji. Cały zespół zaczął rytmicznie skakać i tańczyć. Podczas wolnego fragmentu "Zaleilah", kiedy wokalistka zaczęła śpiewać wers "When you make me feel so special...", wszyscy pozostali członkowie grupy zeszli ze sceny, a światła reflektorów skupiły się na twarzy Eleny. Podczas występu wykorzystano kilka efektów pirotechnicznych.
thumb|Mandinga wykonuje "Zaleilah" podczas pierwszej próby do półfinału Konkursu Piosenki Eurowizji 2012 w Baku w Azerbejdżanie.