ثم تعرف محمد علي على امرأة تدعى فيرونيكا بورش في عام 1975، وفي صيف عام 1977, انتهى الزواج الثاني لمحمد علي وتزوج من فيرونيكا، وخلال فترة الزواج، أنجبا طفلة اسمها هناء، كما أنجبا طفلة أخرى اسمها ليلى في ديسمبر 1977، ولكن تم الطلاق بينهما في عام 1986.
من جهته ذكر موقع رادار-اون-لاين الالكتروني المتخصص باخبار المشاهير ان عددا من بنات محمد علي كلاي حضرن بسرعة الى مستشفى فينيكس.
كما أن محمد علي تزوج مرتين حسب المراسم الإسلامية أثناء فترة زواجه مع "بيلندا بويد" إلا أن الزيجتين كانتا غير معترف بهما قانونيا لأن تعدد الزوجات غير قانوني في ، أحدهما كان سنة 1974 من "واندا بولتون" و التي أصبحت تدعى فيما بعد "عائشة علي" وقد أثمر هذا الزواج ببنت تدعى "خالية" في نفس السنة.