Δεν έχασε την ευκαιρία να εκφράσει τον θαυμασμό του για την Βασιλική Μιλλούση ο Λευτέρης Πετρούνιας. Στα social media του “χρυσού” Ολυμπιονίκη των κρίκων εμφανίστηκε ξανά μετά από 4 χρόνια μια φωτογραφία της συντρόφου του και εκείνος την έβαλε στο Instagram και έγραψε: «4 χρόνια μετά και 2 παιδιά και είσαι ίδια και πιο γλυκιά. άντε και λίγο πιο κουρασμένη».
Ο Λευτέρης και η Βασιλική, που έγραψε και εκείνη τη δική της ιστορία στη γυμναστική, παντρεύτηκαν με πολιτικό γάμο τον Ιούλιο του 2019. Τον Νοέμβριο του ίδιου έτους ήρθε στον κόσμο η κόρη τους Σοφία και τον Δεκέμβριο του 2020 η Ελένη!
