Πολλά γράφονται για την παραμονή του Παύλου στην Αθήνα. Είναι γνωστό πως ο πρωτότοκος γιος του τέως βασιλιά Κωνσταντίνου και της Άννας Μαρίας αναζητά κατοικία στην Αθήνα. Ο ίδιος και η οικογένειά του έχουν ήδη δηλώσει πως σκοπεύουν να έρχονται για μεγάλα χρονικά διαστήματα στην Ελλάδα.
Σύμφωνα με την εκπομπή «Το πρωινό», ο Παύλος έχει φύγει από τη χώρα μας την περασμένη Κυριακή. Ωστόσο μέσω του μεσιτικού γραφείου που έχει αναλάβει την εύρεση της κατοικίας ο Παύλος φλερτάρει με πολλά υποψήφια σπίτια που πληρούν τις προϋποθέσεις που έχει θέσει ο ίδιος.

Η ίδια εκπομπή μάλιστα έδειξε μια τριώροφη κατοικία στην Πλάκα, σε μια περιοχή-φιλέτο της Αθήνας. Ένα σπίτι που είναι πολύ πιθανό να καταλήξει στα χέρια του Παύλου. «Είναι γωνιακό το κτίσμα, στη γωνία Αγίας Φιλοθέης και Ναυάρχου Νικοδήμου. Πρόκειται για ένα κλασικό διατηρητέο αρχοντικό που είναι μεσοτοιχία με την Αρχιεπισκοπή Αθηνών. Είναι 900 τ.μ. και διαθέτει δύο υπόγεια. Μάλιστα το ένα μάλιστα είναι χαρακτηρισμένο καταφύγιο στο κέντρο της Αθήνας. Το 1999 οι ιδιοκτήτες έδωσαν 2 εκατομμύρια ευρώ για να το ανακαινίσουν. Η αρχική του τιμή είναι 3,7 εκατομμύριά ενώ μπορεί να φτάσει μέχρι και τα 8 ή και 9 εκατομμύρια ευρώ».