Πρόκειται χωρίς αμφιβολία για την πιο hot, ανατρεπτική, εντυπωσιακή και καθηλωτική λαϊκή τραγουδίστρια της γενιάς της. Η λατρεμένη Πάολα (πλήρες όνομα: Πάολα Φωκά- γεννημένη ως Παγώνα Καραμήτσιου) με την γνήσια λαϊκή της φωνή από τη στιγμή που έκανε το πρώτο μεγάλο της «μπαμ» δεν έχει σταματήσει τις μεγάλες επιτυχίες τόσο στη δισκογραφία, όσο (και κυρίως) στις μοναδικές live εμφανίσεις της στα καλύτερα μπουζούκια της χώρας. 

Η Παόλα γεννήθηκε στις 25 Ιουνίου του 1982 στη Θεσσαλονίκη από γονείς μουσικούς. Η ενασχόληση της με τη μουσική και το τραγούδι ξεκίνησε μόλις στα 14 της χρόνια, όταν και ξεκίνησε να τραγουδά σε μαγαζί της περιοχής. Λίγα χρόνια αργότερα όντας 19 ετών, η Πάολα εμφανιζόταν στο κέντρο διασκέδασης «Μαμούνια» στην συμπρωτεύουσα. 

Η πρώτη δισκογραφική δουλειά της θα έρθει το 2005 – 2 χρόνια αφότου έφερε στον κόσμο την κόρη της Παωλίνα. Πρόκειται για τον δίσκο «Αθόρυβα», ο οποίος αποτελεί και το διαβατήριο της για την «κάθοδο» στην Αθήνα και τη συνεργασία της με τον Σταμάτη Γονίδη. 2 χρόνια μετά, το 2007 η Πάολα συνεργάζεται με τον Σώτη Βολάνη, σε μια «σύμπραξη» που γνώρισε μεγάλη επιτυχία, ενώ το 2008 έρχεται η ώρα του δεύτερου δίσκου της με τίτλο «Περάσαμε με κόκκινο».

Τα επόμενα χρόνια κρίνονται ως τα χρόνια της τεράστιας επιτυχίας για την Πάολα. Το 2012 κυκλοφόρησε το δίσκο «Γίνε Μαζί Μου Ένα», ο οποίος έγινε χρυσός. Ένας δίσκος ο οποίος περιελάμβανε και τις τεράστιες επιτυχίες: «Γίνε Μαζί Μου Ένα», «Φταις», «Να Μ' Αφήσεις Ήσυχη Θέλω», «Ψεύτικα», «Τι Σε Πιάνει». 

Το 2013 έρχεται η σειρά για τον δίσκο «Η Μόνη Αλήθεια» που περιείχε τα τραγούδια: «Κράτα Με», «Τελειωμένες Καταστάσεις», «Μηδέν». 

Από τις πολλές και μεγάλες συνεργασίες της Πάολα όλα αυτά τα χρόνια ξεχωρίζουν αυτές με τον αδικοχαμένο Παντελή Παντελίδη, αλλά και με τον ξεχωριστό Γιώργο Μαζωνάκη. 

Αξίζει επίσης να αναφερθούμε στις εμφανίσεις της με σημαντικούς τραγουδιστές της εγχώριας λαϊκής σκηνής, όπως τον Διονύση Μακρή, τον Στέλλιο Ρόκο, την Χριστίνα Κολέτσα, τον Χρήστο Χολίδη αλλά και πολλούς άλλους.