Gọi là bạn gái tin đồn cũng được vì Michael và Stephanie Rice, VĐV bơi lội nữ người Australia, chưa bao giờ công khai mối quan hệ tình cảm giữa hai người. Chỉ biết rằng từ tháng 8/2008, tin đồn Michael và Stephanie hẹn hò với nhau bắt đầu rộ lên, nhất là sau khi hai người bị phát hiện đang hôn nhau trong thời gian cùng tham dự Olympic 2008 ở Bắc Kinh. Khi được hỏi, Stephanie chỉ trả lời nước đôi. “Chỉ đơn giản là tôi thấy tuyệt vời khi được gặp gỡ anh ấy, gặp gỡ những người như anh ấy”, Stephanie nói với Tạp chí Woman’s Day một tháng sau đó. “Anh ấy là một chàng trai tuyệt vời. Và sở hữu một thân hình đáng kinh ngạc”. Về phần mình, Michael chưa bao giờ lên tiếng về mối quan hệ này.

Cũng chỉ khoảng một tháng sau khi bị đồn cặp kè với Stephanie, Michael lại được cho là bắt đầu hẹn hò Caroline Pal, người ở thời điểm đó đang làm tiếp viên trong một hộp đêm ở Las Vegas. Theo Tạp chí People, trong dịp Lễ Tạ ơn năm đó, tức chỉ 2 tháng sau ngày chính thức hẹn hò, Michael thậm chí còn đưa Caroline về nhà giới thiệu với gia đình. 

Cũng không ai biết mối quan hệ này kéo dài được bao lâu. Nhưng tới tháng 3/2013, hai người lại tạo sóng một lần nữa khi bị “bắt quả tang” lúc đang tay trong tay “trông rất tình tứ” ở Las Vegas. Nhưng đó cũng là lần cuối cùng mối quan hệ này được nhắc tới.

Carrie Prejean là cựu Hoa hậu California. Thông tin cô hẹn hò với Michael bắt đầu xuất hiện vào tháng 4/2009, và không lâu sau đó thì được… bà ngoại cô xác nhận trong một cuộc phỏng vấn với Radar Online. “Carrie và Michael thường cùng nhau đi ăn hay xem các trận bóng chày”, bà của Carrie nói, “Mỗi lần tới đây cậu ta đều gọi cho Carrie và hai đứa lại đi chơi “. Bà của Carrie cũng nói rằng: “Carrie biết rõ là cậu ta hẹn hò với rất nhiều cô gái khác, nhưng con bé thích đi chơi với nó và cũng không bận tâm lắm về chuyện có nên quan hệ nghiêm túc hay không. Michael là một chàng trai dễ thương và Carrie thích nó, vậy thôi”.

Tuy nhiên, khi được hỏi về mối quan hệ này, Michael lại chối bay chối biến.”Tôi chẳng hẹn hò với ai cả”, anh nói với Us Weekley. “Bây giờ tôi vẫn đang độc thân. Mà đời tư của tôi thế nào cũng không tới lượt các anh biết”.

Vào tháng 11/2010, Michael thường xuyên bị bắt gặp khi đang đi chơi với cô nàng tiệc tùng Brittny Gastineau. Một nguồn tin khẳng định với tờ People rằng “cả hai đang rất hạnh phúc bên nhau”. Nguồn tin này còn nói thêm “Brittny đánh giá Michael là một chàng trai ngọt ngào. Cô ấy hiểu rõ đời sống VĐV của anh ấy bởi vì bố của cô cũng là một VĐV”. Tuy nhiên, khi được E! News phỏng vấn, Brittny lại chỉ nói rằng cô thấy Michael “dễ thương” và không nói gì thêm. Trong khi đó, Michael chưa bao giờ đưa ra bất kỳ bình luận nào về mối quan hệ này.

Mối quan hệ với cô người mẫu Megan Rossee có thể nói là mối quan hệ nghiêm túc đầu tiên mà Michael công khai với thế giới. Tuy nhiên, nhiều nguồn tin khẳng định trước khi cùng nhau có mặt trên thảm đỏ của sự kiện Speedo vào tháng 8/2012, cả hai đã có tới 5 tháng hẹn hò trong bí mật. Sở dĩ họ quyết định không công khai mối quan hệ sớm là bởi không muốn Michael bị phân tâm trong quá trình chuẩn bị cho Olympic 2012 ở London.

Tuy nhiên, tới tháng 12/2012, kênh TMZ bất ngờ đưa tin Michael và Megan đã đường ai nấy đi chỉ sau chưa đầy một năm gắn bó. Không lâu sau đó, Michael gián tiếp khẳng định thông tin này với dòng Tweet nửa úp nửa mở: “Mọi chuyện xảy ra đều có lý do. #khôngphảitôi”.

Michael khiến nhiều người ngạc nhiên khi xuất hiện tại Lễ trao giải ESPY 2013 cùng cô phóng viên xinh đẹp của kênh Golf Channel, Win McMurry. Không lâu sau, Us Weekly khẳng định thông qua nguồn tin riêng rằng hai người đang hẹn hò. Tuy nhiên, số lần cả hai xuất hiện cùng nhau sau đó chỉ đếm được trên đầu ngón tay, trước khi mọi chuyện rơi vào yên ắng. Cả Win lẫn Michael đều chưa một lần bình luận về mối quan hệ này.

Cựu Hoa hậu California, Nicole Johnson, có thể được xem là bạn gái chính thức đầu tiên của Michael. Cả hai lần đầu gặp nhau ở Lễ trao giải ESPYs 2007, và sau đó âm thầm hẹn hò rồi chia tay trong nhiều năm, cho tới khi… chia tay vào năm 2011. Nhưng thật may là cả hai sau đó vẫn duy trì mối quan hệ bạn bè. Tới năm 2014, Nicole và Michael quyết định trao cho nhau thêm một cơ hội nữa, và đến tháng 2/2015 thì hai người đính hôn.

Tháng 5/2016, Nicole và Michael chào đón cậu con trai đầu lòng, và 6 tháng sau đó thì hai người chính thức trở thành vợ chồng trong một lễ cưới giản dị được tổ chức ở Mexico. Từ đó tới nay họ còn có thêm hai người con nữa.