Ο Μιχάλης Μουρούτσος έχει σχέση με την χορεύτρια Μαρία Δελόγκα, η οποία στο παρελθόν φέρεται να ήταν ζευγάρι με τον Γιώργο Μαζωνάκη.

Ο Ολυμπιονίκης ανήρτησε κοινή τους φωτογραφία στο Instagram και της ευχήθηκε «χρόνια πολλά» για τη γιορτή της.