Maja Šuput se na Dori pojavila pet puta, a debitirala je 1999. godine kad je s tadašnjim bendom Joy izvela pjesmu 'Uzalud'.

Za razliku od danas, Maja je tad imala smeđu kosu, a za nastup je odabrala srebrnu haljinu do koljena i bez rukava. Kao modni dodatak imala je dugačke ljubičaste rukavice i dvije ukosnice koje su se savršeno uklapale u njezin mladenački izgled.

Sudeći po izvedbi na Dori, ono što se u posljednjih dva i pol desetljeća kod pjevačice nije promijenilo je vrckavi karakter kojim nas često uveseljava.

Maja-Suput
Instagram 

Iako se Majinog nastupa mnogi i danas rado sjete, pjevačica, ipak, nije otišla na Eurosong. Zauzela je 17 mjesto sa samo 11 bodova, a pobijedila je Doris Dragović s megahitom 'Marija Magdalena'.