Звездата на „Пайнер“ показа как е изглеждала през далечната вече 1999 година, която е била едва на 15 г. Преслава качи в личния си профил плакат от тогавашен Национален конкурс за изпълнители на добруджански народни песни.
Тогава тя е заела второ място, а сестра й -Ивелина Колева, е спечелила първото.