14 marca, podczas "Cronica Cârcotașilor", zespół wykonał akustyczną oraz radiową wersję "Zaleilah". 13 kwietnia utwór został wykonany podczas drugiego półfinału drugiej edycji rumuńskiej wersji programu "Mam Talent" - "Romania's Got Talent". Przed wyjazdem do Baku, Mandinga zaprezentowała eurowizyjną piosenkę podczas show Mariny Almasanu (szefowej delegacji rumuńskiej podczas Konkursu Piosenki Eurowizji 2010 i 2011) "Ne vedem la TVR".
13 maja Mandinga zaczęła próby do pierwszego półfinału Konkursu Piosenki Eurowizji 2012 w Baku Crystal Hall w Baku (Azerbejdżan), dwa tygodnie przed konkursem. Występ wzbudził pozytywne emocje, a na oficjalnej stronie konkursu (www.eurovision.tv) jeden z redaktorów, Simon Storvik-Green, napisał:
Notowania na listach przebojów Piosenka została wydana na rumuńskim iTunes 9 lutego 2012 roku i szybko trafiła na Romanian Digital Chart, gdzie 1 maja została najlepiej sprzedającym się singlem. Utwór zdobył też drugie miejsce na liście Romanian Top 100. 12 marca "Zaleilah" zadebiutowała na liście Romanian Radio Airplay Chart, wylądowała na 6.