Ο Μιχάλης Μουρούτσος είναι ερωτευμένος ξανά, περίπου ενάμισι χρόνο μετά τον χωρισμό του από τη Μαρία Δελόγκα.
Συγκεκριμένα ο ολυμπιονίκης είναι ζευγάρι με την πανέμορφη Κατερίνα. Παρότι το ζευγάρι κρατά χαμηλούς τόνους στην προσωπική του ζωή, δεν κρύβει τον έρωτά του. Μάλιστα η σύντροφος του Μιχάλη Μουρούτσου έχει ανεβάσει στον προσωπικό της λογαριασμό στο Instagram μια κοινή τους φωτογραφία από ταξίδι τους.
Σύμφωνα με το ρεπορτάζ της Νάνσυς Παραδεισανού στην εκπομπή «Γεια σου» ,το ζευγάρι ζει μαζί και είναι πολύ ευτυχισμένο.
Η σύντροφος του Μιχάλη Μουρούτσου έχει, όπως και ολυμπιονίκης, μια κόρη από τον προηγούμενο γάμο της, ο οποίος τελείωσε πριν από περίπου δύο χρόνια.
