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