McMahon ja modellist Kelly Paniagua on koos olnud juba 11 aastat ning lasid end kuuldavasti laulatada läinud nädalavahetusel Ameerikas Tahoe järve ääres.

Kunagise Austraalia peaministri poja McMahoni armuajalugu mahutab ka ammust abielu lauljatari Dannii Minogue'ga, mis oli aastal 1994 üks kängurumaa suurimaid kõmusündmusi. Paar lahutas juba kaks aastat hiljem ning McMahon heitis 1999. aastal paari "Rannavalvest" tuntud blondi näitlejanna Brooke Bursiga, kellega tal on teismeline tütar Madison.