Kelly's fringed dress is sexy and all, but we can't overlook Val's insistence on never buttoning up his shirts. Not that we're complaining.

Pam rightfully got the boot the first week, but her exit meant we missed out on more eye-popping ensembles like this (and the eye candy that is Tristan).

Melissa and Tony prove that you can be more than 50 percent covered up and still look hot. Plus: Check out that slit!

If you're into rock 'n' roll and leather, then Anna's kinky outfit is right up your alley.

Melissa's bubblegum pink two-piece shows off her insane physique (she had a baby one year ago), but our favorite part of this picture is the fact that Tony is floating in midair.

Maks moves like Jagger and dresses like him too! Let's just say those pants were very tight in HD.

The shirtlessness. The lingerie paired with a guy's button-down. If you didn't know it, you'd think these had just rolled out of — or into — bed.

Shawn has never been much of an exhibitionist, so color us shocked when she shook and showed off what her mama gave her in this skimpy outfit.

Peta's slinky, draped dress looks like it's about to slide off her any second, but that's probably the point.

We're not exactly sure how Cheryl's teeny, tiny top and skirt are staying on, but it's ab-tastic.

They're wearing towels. 'Nuff said.

Sabrina's glittery, leg-baring ensemble would surely make Edyta Sliwinska proud.

Good things come to those who wait. Apolo had never gone shirtless on Dancing until Week 7 of All-Stars. And all we have to say is: Thanks for inviting us to the gun show.

Two scantily clad women worshiping at the feet of a hot, bare-chested Frenchman? That is the dream, right?