Η Πάολα μπήκε στη μουσική οικογένεια της Heaven Music! Λίγο μετά την ολοκλήρωση των εμφανίσεών της στη Θεσσαλονίκη και πριν την έναρξη των εμφανίσεων της με την Πέγκυ Ζήνα στο Θέα, η υπέγραψε συμβόλαιο συνεργασίας με την επιτυχημένη δισκογραφική εταιρία του ΑΝΤ1.
Η Πάολα εγκαινιάζει τη συνεργασία με τη νέα δισκογραφική της στέγη, τη Heaven, με ένα ολοκαίνουργιο τραγούδι σε μουσική Κυριάκου Παπαδόπουλου και στίχους Ηλία Φιλίππου: το «Να μ’ αφήσεις ήσυχη θέλω».