Η γνωστή κυρία της σόουμπιζ λόγω αθλητισμού είχε ένα σώμα πολύ γυμνασμένο και αυτό την εμπόδιζε από το να φορέσει κάποια πιο θηλυκά ρούχα.
«Παλιά ήμουν πολύ μυώδης και κάποια ρούχα δεν μου ταίριαζαν. Δεν φορούσα ποτέ εξώπλατο για να μη με βλέπουν έξω και να λένε “ποιος είναι αυτός”. Μου έχουν πει ότι είμαι σαν τραβεστί. Είμαι υπέρ των πλαστικών επεμβάσεων. Πήγα και έφτιαξα τα σπυράκια μου όταν μου το ζήτησε ο γιος μου.
Ο γιος μου, μοιάζει στον πατέρα του, είναι σαν Νορβηγός ξυλοκόπος. Εννοείται ότι γυμνάζομαι ακόμα. Ο σύζυγος μου έπαθε έμφραγμα και πνευμονικό οίδημα. Έχουν υπάρξει κρίσεις στον γάμο μου. Και οι δυο γονείς μου ήταν συντηρητικοί, ήταν αρνητικοί στον αθλητισμό», δήλωσε η Βούλα Πατουλίδου στην εκπομπή «Mega Καλημέρα».
Όσο για τους Ολυμπιακούς Αγώνες του 1992 όπου κατέκτησε το χρυσό μετάλλιο είπε: «Ήταν μια μαγική στιγμή.
Η δικαίωση ήταν όταν πήγα στην Φλώρινα, στον τόπο μου, γιατί ο πατέρας έφυγε διωγμένος από εκεί. ‘Ένας θαυμαστής μου έδωσε 100 τριαντάφυλλα. Η μαμά μου με γέννησε στο σπίτι με μαμή».