Η Μαρία Μπακοδήμου είναι ζευγάρι με τον ζωγράφο, Τίμο Λειβαδίτη.
Σε συνέντευξή της μίλησε για τη σχέση τους και αποκάλυψε να της έκανε πρόταση γάμου. «Είμαστε καλά. Πρόταση γάμου δε μου έχει κάνει γιατί ξέρει πως θα πανικοβληθώ.
Εξάλλου δεν έχουμε κανένα λόγο να το κάνουμε»...
Και συνέχισε μιλώντας στο «Weekend» ότι υπήρξε σε σχέση μετά τον χωρισμό της με αναγνωρίσιμο άντρα που δεν είδε ποτέ το «φως» της δημοσιότητας. «12 χρόνια μετά το διαζύγιό μου, όλο και κάτι είχε γίνει.
Πολύ εύκολο άλλωστε θεωρώ να κρατήσεις μία σχέση μακριά από τα φώτα της δημοσιότητας».