Lisa Marie Presley reveals in her posthumously published memoir that Michael Jackson “told me he was still a virgin” when they dated. The couple married in May 1994 when Jackson was 35 and Presley was 25.

They were married for over two years before divorcing in August 1996. Presley’s book, From Here to the Great Unknown, hit shelves earlier today on October 8.

When the pair became romantic, Presley was married to her first husband, musician Danny Keough.