Ο χρυσός Ολυμπιονίκης του taekwondo και πρώην παίκτης του Survivor, φαίνεται πως μετά από ένα διαζύγιο και το τέλος του δεσμού του με τη Λάουρα Νάργες, φαίνεται πως έχει βρει ξανά τον έρωτα και θέλει να το πει σε όλους.
Η γυναίκα που έκλεψε την καρδιά του είναι η γυμνάστρια και χορεύτρια Μαρία Δελόγκα, που στο παρελθόν φημολογούνταν πως διατηρούσε δεσμό με το Γιώργο Μαζωνάκη και τον Πάρη Κασιδόκωστα.
Εδώ και καιρό έχει ακουστεί πως ο Μιχάλης είναι ζευγάρι με τη Μαρία και πρόσφατα ο ίδιος ο Μουρούτσος έσπευσε να επιβεβαιώσει τις φήμες ανεβάζοντας για πρώτη φορά στο Instagram μια κοινή πόζα τους όπου έγραψε όλο νόημα: «Τίποτα στη ζωή μας δεν έρχεται τυχαία… Κάτι ήξερα που περίμενα…»