They first met in 1975, at a concert in Las Vegas when Lisa Marie Presley attended a Jackson 5 concert.
They began an adult friendship many years later during a dinner that they had with a mutual friend (Los Angeles, 1992).
When the singer faced these child sexual abuse accusations against him (August, 1993), he started phoning her for emotional support.
During one of those phone conversations (in 1993), he proposed to her.
The pair finalized their divorce in 1996 (August), which seems to explain why the singer appeared to be slightly sad backstage of the HIStory tour.
They were still together on and off for 4 years following their divorce, and Lisa Marie Presley even attended few HIStory concerts when she also visited him backstage.
Many people and media outlets thought that their marriage at that particular time was a move on his part in order to distract attention from these very serious accusations against him.