In 1994, Michael married Lisa Marie Presley. The marriage lasted only two years, but when Michael talked with Oprah a year before his nuptials, everyone was wondering if—and who—he dated. Michael told Oprah that he was in a relationship with Brooke Shields. Then Oprah asked the question even she says was embarrassing: "Are you a virgin?"

Michael never answered. "I'm a gentleman," he said. "That's something that's private, that shouldn't be spoken about openly. You can call me old-fashioned if you want, but to me that's very personal."

Oprah says she hadn't been sure how, or if, she was going to ask Michael about sex, but she knew it was something audiences wanted to know. "There was this sort of mystery about him. At the same time he's holding his crotch and wants to rock with us all night, we don't know who he's rocking with. That's what you really want to know," she says.