What do you get when you're in a roomful of sweaty people in boas and fishnet stockings peeling their clothes off? Get your mind out of the gutter. It's totally legitimate and the hottest new workout trend: strip aerobics.

Teri Hatcher, Lucy Liu, Christina Applegate, Jennifer Love Hewitt and even Bachelor Bob Guiney are already devotees. Carmen Electra and Sheila Kelley liked it so much that they launched their own versions of the exercise: Aerobic Striptease DVDs (AerobicStriptease.com) and The S Factor classes in Los Angeles (SFactor.com), respectively. But the man who's credited with starting it all is Jeff Costa, who, after being a stripper, a choreographer and an aerobics teacher, decided to put it all together and create the Cardio Striptease (CardioStriptease.com) workout and DVDs for Crunch gyms worldwide.

With moves like the "BLT," which stands for breast, leg and thigh; the "Hello Kitty," a full squat to the floor with your feet together but knees spread; the "California Roll," a pivot and grind move; and "Spicy California Roll," like the regular roll with your arms overhead, it's clear this isn't your mother's Jane Fonda workout. Danced to Madonna and Janet Jackson, Cardio Striptease offers both a hard, fat-burning workout and a safe arena to move your body and laugh.

"This workout helps people recognize that they are beautiful at whatever shape or size or fitness level they're at," Costa says. "We are human; we are sexual. It's okay to show off your body."