Έχοντας περάσει πολλά χρόνια από το διαζύγιο της με τον Σωκράτη Αλαφούζο, η Βάσω Γουλιελμάκη έχει βρει ξανά την ευτυχία σε προσωπικό επίπεδο. Η ηθοποιός εδώ και τέσσερα χρόνια έχει βρει το άλλο της μισό στο πρόσωπο του Νικόδημου Παπαβασιλείου, ο οποίος δεν έχει καμία σχέση με τον καλλιτεχνικό χώρο, αφού προέρχεται από αυτόν του αθλητισμού.
Σύμφωνα με το ρεπορτάζ του Hello, ο αγαπημένος της είναι προπονητής στην ομάδα Slovan Bratislava, και ζει μόνιμα στη Σλοβακία, αλλά αυτές τις μέρες βρέθηκε στην Ελλάδα για τις γιορτές και έτσι οι δυο τους είχαν χρόνο να απολαύσουν τον έρωτά τους.