"To me, a guest who comes on and says anything that is in his mind is a great guest," Stern says in the clip released Monday about interviewing Trump on his long-running radio show before he was president. "And he would get on, and no matter what I asked him, he would answer in a very sincere and thought-out way."
Stern describes asking Trump who the most beautiful women are.
"'The great beauties, Howard, are not actresses. It's models. And a lot of these girls who work in the, you know, anyone who works in the entertainment industry, really, I've only seen 6s and 7s,'" Stern recalled Trump saying.
Stern's appearance on Letterman's show is set to stream May 31.
The interview will also cover Stern's childhood, career and personal life.