Ο γιος του αρχιτέκτονα Ηλία Μπαρμπαλιά, που έφυγε από τη ζωή πριν από μερικά χρόνια και η κόρη του εφοπλιστή, Νίκου Μουνδρέα, παντρευτήκαν τον Αύγουστο του 2008 στην Πάτμο, μετά από έξι χρόνια σχέσης.
Δύο χρόνια αργότερα, την ευτυχία τους επισφράγισε η γέννηση του γιου τους και στη συνέχεια της κόρης τους. Οι ουσιαστικοί λόγοι που οδήγησαν τον Γιώργο Μπαρμπαλιά και τη Ναταλία Μουνδρέα στον οριστικό χωρισμό δεν είναι γνωστοί, ωστόσο πηγές από τον κύκλο τους αναφέρουν πως το τέλος του γάμου τους ήρθε με τον πλέον πολιτισμένο τρόπο. Άλλωστε παρά τον χωρισμό τους πάντα προτεραιότητά τους θα είναι τα παιδιά τους.