Presleyová se vdala čtyřikrát. V roce 1994 si vzala krále popu Michaela Jacksona, pouhých 20 dní po rozvodu se svým prvním mužem, muzikantem Dannym Keoughem.