Presley, who died in 2023 at 54, was married to the King of Pop between 1994 and 1996, followed by a brief union to the "National Treasure" star.