Денеска е позната по скапиот животен стил, музичката кариера и скандалите, а во 1995 Јелена Карлеуша го имаше првиот јавен настап, на свои 16 години.
Таа носела црни кратки панталони, но за разлика од сега, горниот дел и е високо закопчан. Она што е забележливо е дека има мали гради, за разлика од сега, кога е видливо дека ѝ се пополнети со силикони.
Погледнете го видеото од тој настап:
