The "King of Pop" and Elvis Presley's daughter - what an amazing couple! It was not to last however, they were only married for two years from 1994 to 1996.