Μετά την κατάκτηση του χρυσού ολυμπιακού μεταλλίου στο Ρίο, ο Λευτέρης Πετρούνιας βρέθηκε με την αγαπημένη του, επίσης αθλήτρια, Βασιλική Μιλλούση στη Μύκονο.
Σύμφωνα με το περιοδικό «You», το ζευγάρι, που είναι μαζί τα τελευταία τρία χρόνια, ετοιμάζεται για το επόμενο βήμα στη σχέση του.
Επικαλούμενο μαρτυρίες από το φιλικό περιβάλλον Πετρούνια – Μιλλούση, το περιοδικό αναφέρει πως σύντομα οι δύο αθλητές θα ενωθούν με τα ιερά δεσμά του γάμου.