Το όνομά της δεν την επηρέασε στο να κάνει τα πρώτα της βήματα στο τραγούδι ακόμα κι αν αποφάσισε από Παυλίνα να «βαπτιστεί» Αλεξάνδρα, χωρίς να αναφέρει το Βουλγαράκη, για να μην συνδεθεί με αυτό του πολιτικού μπαμπά της.
«Το Παυλίνα βγήκε από κλήρωση, επειδή οι γονείς μου δεν ήθελαν να με πουν Χάιδω, ούτε Χαρίκλεια των γιαγιάδων μου», δήλωσε η Παυλίνα Βουλγαράκη στον Γρηγόρη Αρναούτογλου και το The 2Night Show και απάντησε για το αν το επώνυμό της και η πολιτική πορεία του πατέρας της στάθηκαν εμπόδιο:
«Θα το συγκρίνω με τη μουσική μου πορεία. Την περίοδο που οι γονείς μου ήταν στα πρωτοσέλιδα με πολύ αρνητική δημοσιότητα, ξεκίνησα κι εγώ την πορεία στη μουσική μου. Παλιά όταν ήσουν υπουργός, ήσουν σούπερ σταρ. Εγώ τη θεοποίηση των ανθρώπων δεν την καταλαβαίνω. Τις φωτεινές μέρες δεν τις θυμάμαι, επειδή στα 13-14 είχε γίνει τρομοκρατική επίθεση και είχε καεί το σπίτι. Τότε δεν είχαμε σπίτι. Εγώ ανακάλυψα τη φωτιά, ήμουν εγώ με τα αδέρφια μου και τη μητέρα μου και ήταν τραύμα για μένα. Υπήρχε φόβος. Όταν ο κόσμος ήταν θυμωμένος δεν μπορούσα να καταλάβω γιατί. Και μαζί μου ακόμα που δεν είχα καμία σχέση με αυτό. Ενώ εγώ ήθελα να με λένε Παυλίνα Βούλγαρη, λέω όχι θα με λένε Βουλγαράκη γιατί ήμουν θυμωμένη. Με έπνιγε το δίκιο».
«Το πρώτο που εντόπισα είναι ότι οι ακροατές διακρίνουν την αλήθεια. Συνειδητοποίησα ότι όσο βαρύ είναι το όνομα, είμαι πολύ μεγαλύτερη από αυτό. Όταν το κατάλαβα αυτό είπα ότι δεν υπάρχει περίπτωση να σταματήσει», πρόσθεσε.
Για το πώς διαχειρίστηκαν οι γονείς της τις δύσκολες στιγμές: «Η μητέρα μου μέσω όλης αυτής της διαδικασίας αρρώστησε, έπαθε καρκίνο, μέχρι και τώρα κάνει ακτινοβολίες. Βγήκε στο σώμα της. Το πώς το διαχειρίστηκαν είναι δικό τους. Είμαστε τέσσερα ανήσυχα παιδιά και γίναμε μια άτρωτη ομάδα».
Μπήκε στον Σταυρό του Νότου και συστήθηκε ως Αλεξάνδρα. «Ήμουν με την κολλητή μου τη Ρωξάνη που νόμιζαν ότι έφερα μαζί μου τη δασκάλα μου. Είχα πολύ άγχος, δεν φαντάστηκα ότι θα με πάρουν. Υπήρχε μία μπάντα σαν juke box και έψαχναν τραγουδίστρια. Είχαμε μια μεγάλη γκάμα και παίζαμε πολλά τραγούδια. Ήμουν 2 χρόνια εκεί. Την πρώτη μέρα αφού με πήραν είπα ότι δεν με λένε Αλεξάνδρα, ότι δεν έχω την εμπειρία και μου λένε “θα την πάρεις τη δουλειά; δεν έχουμε πολύ χρόνο” και λέω θα την πάρω. Ήταν δύο μέρες αυτό και τις άλλες έπαιζα σε μπαράκια».
«Πρώτα έγινα τραγουδίστρια και μετά το συνειδητοποίησα. Έχω κάνει παιδική ψυχολογία αλλά μέχρι να αρχίσω να τραγουδάω δεν το είχα καταλάβει. Όταν το κατάλαβα το πήρα πιο σοβαρά. Κάθε φορά θέλω αυτό που κάνω να είμαι περήφανη για αυτό που παρουσιάζω».
Ο πρώτος καλλιτέχνης που τη ζήτησε ήταν ο Μπάμπης Στόκας. «Μου έκανε πρόταση να ακολουθήσω τους Πυξ Λαξ στην περιοδεία. Εγώ είπα ότι δεν αφήνω την μπάντα γιατί είχα συμφωνήσει, το εκτίμησε και μετά βρεθήκαμε ξανά και συνεργαστήκαμε».
Η ίδια έχει συνεργαστεί με τον Ψαραντώνη. «Δυσκολεύτηκα να τον βρω, αλλά ήθελα πάρα πολύ να γίνει αυτή η συνεργασία. Τότε είχα ένα αγόρι και του λέω θα γράψω τους στίχους σε μια χαρτοπετσέτα και αν του αρέσει ας με πάρει τηλέφωνο. Λέω δεν πειράζω θα πάω ξανά εκεί που θα είναι. Του συστήθηκα μου είπε ότι του αρέσει και μετά του είπα να το ακούσει αλλά κατάλαβα ότι δεν ήθελε να συνεργαστούμε. Αισθάνθηκα ότι δεν ήθελε λόγω του ονόματός μου και ότι είχε επηρεαστεί από τον περίγυρό του. Άφησα το δισκάκι στο καφέ που έπινε τον καφέ του και είπα στην κοπέλα να του το δώσει. Μετά από κάποιους μήνες μου άφησε ηχητικό μήνυμα και μου έλεγε ότι έπρεπε να μου δώσει την ευκαιρία και ότι ήθελε να έρθει στην Αθήνα να το πούμε. Εγώ το είχα στείλει το τραγούδι με τη φωνή μου, τα ακύρωσα όλα και ήρθε την επόμενη μέρα. Το σκέφτομαι κάθε μέρα».
