Η λαμπερή παρουσιάστρια κυκλοφορούσε για χρόνια με ένα διαβατήριο που έγραφε «άρρεν» στο φύλο, ωστόσο, η ίδια δεν το είχε προσέξει ποτέ! Είχε μάλιστα ταξιδέψει μ’ αυτό σε πολλές χώρες της Ευρώπης και ουδείς το είχε πάρει χαμπάρι...

Το 1998, όμως, αναγκάστηκε να ταξιδέψει στην Αμερική. Δέκα ημέρες λοιπόν πριν το ταξίδι, πήγε στην πρεσβεία προκειμένου να βγάλει βίζα. Στην αμερικανική πρεσβεία την πέρασαν για τρανσέξουαλ! Βλέπετε τότε η Μαρία Μπακοδήμου δεν έκανε τηλεόραση, οπότε δεν ήταν γνωστή ως φυσιογνωμία. Έτσι ακυρώθηκε το λάθος διαβατήριο και έβγαλε καινούριο, όπου δήλωνε την γυναικεία της οντότητα!