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