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 je pozornicu prekrivao 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 koji je mnoge gledatelje potpuno naježio.
Lelekice impresivnim haljinama slave hrvatsku tradiciju, bijela tkanina krije posebnu priču
Fotografija hrvatskog nastupa na Eurosongu koja je svijet ostavila bez daha
