After a caller telephoned into his radio show asking Stern his opinion on 44-year-old Klum going topless on a beach, Stern replied that he didn't mind it because she still "looked good naked."
The Shock Jock then revealed that during his time at America's Got Talent, he found the supermodel to be quite annoying!
"I find sitting next to her sometimes very annoying," Stern, 64, admitted. "Because she would sing all the time in my ear. And I really tried to put some thought into America's Got Talent. And I would say to her 'please Heidi you got to stop singing.' And that would spur her to sing more, as if this was our thing together. I went to the producers and I said 'I don't mean to be a jerk but you got to get me away from her, she's singing constantly in my ear and I can't take it. Every minute she is singing at the top of her lungs.'"
Stern added that when the producers attempted to speak with Klum to stop singing, it summoned her to sing more.
"So finally I got smart," Stern said. "The producers would talk to me throughout the live shows. We were sitting there one day and I said 'oh the producers are on with the headset, telling me Heidi they're picking up your audio singing and they can't clear these songs.' And that shut her up."
Cohost Robin Quivers told Stern it that must be "a pretty girl thing."
"She can't imagine being annoying," Quivers said.
"Exactly right Robin," Stern agreed "She doesn't understand annoying."
"I never saw a person who gets a boyfriend so quick. She just had that other boyfriend," Stern added. "I always had a feeling if I hadn't been married to Beth, I could've been one of those boyfriends. But I don't think I could date a girl who is constantly releasing her private pictures."
But Stern revealed that had he slept with Heidi while he was single, that would've been the worst mistake. This led him to bring up Simon Cowell and how the X-Factor judge slept with his best friends wife. Stern revealed that Cowell at one point tried to steal his job from him.
"What a d**chebag. He is the d**chiest guy on the planet," Stern said of Cowell. "He walks in the room, that's why he got the bug up his ass about me on America's Got Talent. That's why he started writing secret notes at Sony to put in a good word and take Howard's job. Because he was watching me, and I could feel his eyes on me and he was like 'that should be me! I'll work for less money.' It was a weird scene. But the executives were really nice."
Finally, Stern bantered on about watching American Idol and how he found singer Katy Perry to be quite strange.
"I was watching American Idol last night. I'm into it. I'm a fan of Katy Perry," Stern said. "I like watching her. She seems mental to me. I'm into that. She's kind of coo coo, kookie."
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at 800-344-9598 any time, day or night.