Who Needs Pants?

updated 02/23/2009 AT 01:00 AM EST

originally published 02/23/2009 AT 01:00 AM EST

MADONNA
She wanted to show off a "sexy, feminine, defined" look on her tour, says her trainer Tracy Anderson.

Beyoncé Knowles
She wore a leotard for her "Single Ladies (Put a Ring on It)" video and a Saturday Night Live skit.

LILY ALLEN
Hypnotherapy got her down to a size 4. "I'm fit now. I can do anything," she told Harper's Bazaar.

LADY GAGA
Baring pale legs against a dark leotard helps her nearly blind grandma "see me," she has said.

PIA GLENN
She spoofs a more sultry Condoleezza Rice in Will Ferrell's Broadway show about George W. Bush.

PINK
Along with cooking her own food, the self-professed "total beach girl" goes paddle-boarding and does yoga to stay spandex-slim.

From Our Partners