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

Η τραγουδίστρια βίωσε μια πολύ δύσκολη περίοδο και  για αυτό συμπεριέλαβε στη νέα της δισκογραφική δουλειά «Δεν σε φοβάμαι, ουρανέ» δια χειρός Γιώργου Θεοφάνους, ένα κομμάτι που σημαίνει πολλά για εκείνη, καθώς είναι αφιερωμένο στον πατέρα της.

Πρόκειται για το τραγούδι «Καράβι», σε μουσική του Γιώργου Θεοφάνους και στίχους Θάνου Παπανικολάου, το οποίο είναι γραμμένο για τη μεγάλη αγάπη της ζωής της, τον μπαμπά της, ο οποίος έφυγε από την ζωή στις αρχές Φεβρουαρίου του 2016, νικημένος από τον καρκίνο.

Αν και έχει περάσει καιρός, η Πάολα δεν μπορεί να ξεχάσει λεπτό τον «Αλέξανδρό της» και, εκτός από το «Καράβι», μέσα στο CD έχει και ένα δικό της, ιδιόγραφο σημείωμα, στο οποίο γράφει μεταξύ άλλων για τον πατέρα της και ραγίζει καρδιές:

«Τα μάτια μου δεν θα ξαναντικρίσουν ποτέ τόσο όμορφο λιοντάρι! Στην προηγούμενη ζωή μου σ’ είχα ονειρευτεί και σε αυτήν έγινες πατέρας μου! Για μένα θα είσαι πάντοτε ένα πρόσωπο του ονείρου! Τώρα, αγαπημένε μου, είσαι πλέον κατάλευκος και έχεις αγαπηθεί από τους ίσους και όμοιούς σου! Μέχρι την ώρα που θα συναντηθούμε θα σου λέω… Αφιερωμένο στον αθάνατο Αλέξανδρο της καρδιάς μου! Σ’ αγαπάω μπαμπά μου! Πάολα…».