"And just think, nobody thought this would last," Michael said about his marriage to Lisa Marie Presley at the 1994 MTV VMA awards. Well, they were right. The couple split in 1996.