Pamela Anderson Likes to Dance

The former Baywatch babe (and Dancing With the Stars contestant) is no stranger to moving her body on screen. Here, she kept things classy on The Tonight Show, merely telling Leno about the ballroom dance she was learning. But Stern (and his lap) bore witness to a slightly more flashy performance.

Get in Bed With the Kardashians

Kim, Kourtney, and Khloe gave Jay a cute little bed for his cat, and Leno promptly pulled out a black light to make sure that the sheets were clean. Stern, however, eschewed innuendo for straightforward prurience. He asked Khloe about her husband, Lamar Odom, saying “he must have a penis like a horse.” Khloe joked back that “it’s as big as Kim’s leg.”

Bradley Cooper: Sex Symbol/Divorcé

On The Tonight Show, the Hangover star explained the backlash he received for being named People’s “Sexiest Man Alive” in 2011. On The Howard Stern Show, he was forced to relive his four-month marriage to Jennifer Esposito. Cooper wouldn’t say what went wrong, but Stern posited a couple theories: “You couldn’t get it up?” he wondered, or “she wouldn’t get wet.”

Katy Perry, Rebellious Teen!

Facing a sexy pop star whose parents happened to be traveling ministers, Leno did what any good late-night host would do and asked, “What was the worst thing you did as a kid?” to which Perry gave an answer you might not expect. Of course, Stern went a lot further. Less than two minutes into Perry’s first visit to his show, the shock jock inquired whether the singer had had lesbian sex and when she lost her virginity.

Ben Stiller Is a Family Guy

The funnyman’s wife and children were primary topics of conversation with both hosts. On The Tonight Show, Stiller told Leno about the chickens he owns in Hawaii. Stern, meanwhile, questioned how quickly he gets sick of spending time with his kids.