Ο Μιχάλης Μουρούτσος διατηρεί εδώ και έναν χρόνο σχέση με την Κατερίνα Παλαιολόγου. Παρά το γεγονός ότι ο ολυμπιονίκης του τάε κβον ντο και η σύντροφός του κρατούν την προσωπική τους ζωή μακριά από τα φώτα της δημοσιότητας, αποφάσισαν να κάνουν μια εξαίρεση. Συγκεκριμένα δημοσίευσαν στους λογαριασμούς τους στα social media μια κοινή φωτογραφία, στην οποία λάμπουν από ευτυχία.
Να σημειωθεί ότι σύντροφος του Μιχάλη Μουρούτσου έχει, όπως και ο ολυμπιονίκης, μια κόρη από τον προηγούμενο γάμο της, ο οποίος τελείωσε πριν από περίπου δύο χρόνια.
