Ο Μάριος Ιορδάνου υπήρξε πριν πολλά χρόνια ζευγάρι με τη Ναταλία Λιονάκη, η οποία παράτησε τα εγκόσμια και έχει στραφεί στο Θεό, έχοντας γίνει μοναχή.
Ωστόσο, μετά το χωρισμό τους, ο ηθοποιός ερωτεύτηκε μια άλλη γυναίκα με την οποία είναι μαζί μέχρι και σήμερα.
Όταν πριν από λίγα χρόνια η πρώην αγαπημένη του Ναταλία Λιονάκη είχε επιλέξει το δρόμο του μοναχισμού εκείνος είχε επιλέξει το δρόμο της σιωπής στο βομβαρδισμό των δημοσιογράφων για μία συνέντευξη έστω για μία δήλωση.
Σήμερα ο Μάριος Ιορδάνου είναι παντρεμένος με τη Σοφία Καζαντζιάν από το 2014 με την οποία είναι μαζί από το 2008. Οι δυο τους παντρεύτηκαν σε μια λιτή τελετή μακριά από τα φώτα της δημοσιότητας.
Ο γνωστός ηθοποιός είχε μιλήσει στο παρελθόν στο περιοδικό PEOPLE για τη Ναταλία Λιονάκη και την απόφασή της να στραφεί στο Θεό.
Ο Μάριος Ιορδάνου είχε δηλώσει χαρακτηριστικά: «Το μόνο που έχω να πω είναι ότι κάθε άνθρωπος είναι υπεύθυνος για τις πράξεις του και για το δρόμο που ακολουθεί. Καθένας μόνος του διαγράφει την πορεία του. Αυτό το θέμα, όμως, ανήκει στο παρελθόν και τώρα ζω κάτι πραγματικά πολύ όμορφο, το οποίος τιμώ και σέβομαι».