Изпълнителката се отказала от рожденото си име Петя и вече в личните си документи фигурира с артистичния си псевдоним, с който се подвизава от 14 години. Още през пролетта Преслава е подала молба до Софийския районен съд, че иска да си смени името, а в началото на лятото съдията се е произнесъл в нейна полза и е разрешил смяната. Изпълнителката си е сменила и личните документи, в които вече фигурира с името Преслава Колева Иванова.
Улисана покрай бебето, тя е пропуснала да уведоми за промяната останалите институции и те със закъснение научили новината. Някой от договорите й са преподписани едва сега с новото име. През 2003г., във видеоклипа "Нежен рекет“, дует с Милко Калайджиев, певците са изписани като Милко и Петя. Малко след като подписва договора си с Пайнер започва да се представя с артистичния си псевдоним Преслава, пише "Телеграф".