Michael a proposé à Lisa Marie à la fin de 1993, et le couple s’est marié en mai 1994, juste 20 jours après le divorce de Lisa Marie et de son précédent mari Danny Keough.
Cela aurait fait de Michael 35 ans au moment de leur mariage et de Lisa Marie 26 ans lorsqu’ils se sont mariés lors d’une cérémonie assez discrète.
Peu de gens aux yeux du public étaient au courant de leur relation et leur mariage a eu lieu presque secrètement, Lisa Marie l’annonçant à la presse quelque temps après.
Elle a dit: «Je m’appelle Mme Lisa Marie Presley-Jackson.