Michael Jackson and Lisa Marie Presley were married in 1994 until 1996 - and the King of Pop told the daughter of rock n roll legend Elvis that he was still a virgin when he married her at 35