Pozornicom su dominirali dim, mistična scenografija i upečatljive crveno-bijele haljine dizajnera Nicolasa Diamanea inspirirane tradicijom, snagom žena i motivima pjesme Andromeda.
Jedna od članica skupine, Inka, tijekom cijelog se nastupa izdvaja od ostalih: njezino se lice prikazuje na LED ekranima, kasnije se nalazi na stupu (što je moment koji je ostavio bez daha i očarao cijelu Europu), a njezina je haljina drugačija.
Dominira bijela boja jer upravo ona na sceni predstavlja žene o kojima se u pjesmi pjeva, katolkinje s područja Balkana koje su se u vrijeme Osmanskog Carstva tetovirale kako bi se zaštitile od odvođenja u roblje.
U jednom od najupečatljivijih trenutaka hrvatskog nastupa na Eurosongu ostale članice grupe pružaju ruke prema Inki dok pozornicu prekriva gusti dim.
Poseban dojam ostavila je završnica nastupa. U posljednjim sekundama Inka se zatrčala prema samom rubu pozornice dok su posljednji tonovi odzvanjali arenom.
Kada je stigla do kraja, samo je ostala stajati nepomično i gledati prema publici, u trenutku zbog kojeg su se mnogi gledatelji potpuno naježili.
Lelekice impresivnim haljinama slave hrvatsku tradiciju, bijela tkanina krije posebnu priču
Fotografija hrvatskog nastupa na Eurosongu koja je svijet ostavila bez daha