The Insider.com

The Insider's Kevin Frazier recently caught up with newly single Heidi Klum in Sin City, where the two were co-hosting a TV special and Heidi also met up with the hunky Australian stripper group Thunder From Down Under.

• April 26, 2012K-Fed's Aunt Pens Erotic Book Based on Britney
• April 26, 2012Inside Jessica Simpson's Baby Shower
• April 26, 2012Snooki: My Ultrasound Creeped Me Out!
• April 26, 2012A-Rod: George Clooney is 'My New Role Model'
• April 26, 2012Zoe Saldana: I Was Dying Inside
• April 25, 2012Zac Efron 'Bitten' By A Crazed Fan?

Heidi was ready to let her hair down after wrapping 16 weeks of shooting for the German version of America's Next Top Model and was teaming up with Kevin to host a TV special featuring the world's most outrageous commercials. When Kevin remarks that he "didn't understand how much fun Heidi can be," the supermodel joked: "Its the German in me. The Germans are hilarious, didn't you know that?"

RELATED: Heidi Klum Parties It Up For UNICEF

While the gorgeous Heidi could have her pick of any man, she got pretty excited about the Thunder From Down Under guys from the Las Vegas Strip. At one point she even had one of the chiseled Aussies remove his shirt so she could give it to Kevin, who plays along by shaking his best stripper booty move. Heidi then enthusiastically instructs: "Yes! strut it... walk! Why are you pouting?"

Watch the video for more of Kevin and Heidi's Sin City adventure and be sure to watch them on the upcoming special Clash of the Commercials: USA vs. The World, airing May 21st on CBS.   

RELATED: Five Things You Don't Know About Heidi Klum