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