Zespół, za namową fanów, zgłosił utwór do rumuńskich preselekcji do Konkursu Piosenki Eurowizji "Selecţia Naţională 2012". "Zaleilah" dotarła do finału eliminacji, które ostatecznie wygrała i została reprezentantem Rumunii podczas Konkursu Piosenki Eurowizji 2012. Piosenka została wykonana podczas pierwszego półfinału (22 maja oraz finału konkursu (26 maja) w Baku w Azerbejdżanie. Ostatecznie zdobyła 71 punktów i zajęła 12. miejsce.