Rowe lo conoció cuando trabajaba en una clínica dermatológica y por 15 años mantuvieron una sólida amistad. Se casaron en el hotel Sheraton Park de Sidney, Australia, en noviembre de 1996, cuando él tenía 38 años y ella 37, poco después que éste se divorciara de Lisa Marie Presley. Cuando contrajeron matrimonio, ella estaba embarazada de seis meses: dio a luz a su hijo Prince en febrero de 1997 y, en abril de 1998, a su segunda hija, Paris. Tras tres años de casados se separaron, y él se quedó con la custodia de los niños.