La maniquí empezó a salir con el adinerado hombre de negocios a principios de 2009, pero dieron por finalizado el romance en marzo de 2012. Meses después, y tras un grave accidente de helicóptero en Bahamas, en el que perdió la vida su amigo Lance Valdez y él adinerado heredero salió mal herido, la pareja decidió retomar su affaire. Entre esa reconciliación y su boda en el exclusivo resort Laucala en la isla de Fiji pasaron apenas cinco meses.
La australiana contrajo matrimonio por primera vez en el año 1985 con el fotógrafo francés Gilles Bensimon, del que se separó tres años más tarde. Conocida en el mundo del modelaje como 'El Cuerpo', Macpherson inició una relación de nueve años con el financiero francés, Arpad Busson, en 1996, unión de la que nacieron sus dos hijos: Flynn y Aurelius Cy.