صرّح المطرب محمد محيي بأنه لم يتزوّج حتى الآن لأنه يبحث عن زوجة تحبّه لشخصه وتعرفه جيدا.وأوضح المطرب محمد محيي، خلال لقائه في برنامج "شيري استوديو" الذي تقدّمه المطربة شيرين عبدالوهاب، أن جمال المرأة لا يجذبه للزواج منها بقدر تفهمها له وذكائها معه.

وأشار إلى أن والده الراحل كان يتمنى أن يراه في بيته وحاول جاهدا أن يبحث له عن زوجة المستقبل لكنه توفي قبل أن يتحقق حلمه.يذكر أنّ المطرب محمد محيي ظهر في بداية التسعينيات وقدّم مجموعة من الألبومات الناجحة منها "أعاتبك".