Before his Hollywood breakthrough, McMahon made headlines in his native Australia when he married Home and Away co-star and singer Dannii Minogue. Pictured together in 1995