Olympics 2012: Celebrities Love Leotards, Too

The "Where Have You Been?" singer off-set her red tresses with a white one-piece accented by leather hardware.

The pop princess's tour stopped in San Francisco, where she performed in a number of sparkly leotards -- including this structured, aquamarine-piped piece.

Her Madgesty strutted her stuff in a fringed one-piece when her Sticky & Sweet tour stopped in Mexico City.

Mother Monster performed at the iHeartRadio Music Festival in Las Vegas in one of her now-iconic bondage-inspired looks.

Queen Bey serenaded Oprah Winfrey at her Farewell Spectacular in Chicago in a tux-inspired leotard -- complete with tails!

The pop singer -- who celebrated her 20th birthday at the Teen Choice Awards last Sunday -- matched an embellished purple leotard and chiffon train to her grape hair pieces.

The "Starships" singer belted one out at a Nokia launch in Times Square wearing a black onesie over a white button-down blouse and zebra-print tights.

The candy-obsessed hitmaker coordinated her sequined blush jumpsuit with the cotton candy clouds that filled herToday concert stage.

The "Domino" songstress performed her smash singles at the 40 Principales Awards in Madrid in a cutout Art-Deco suit.

The former Disney startlet added a tough-girl edge to her lacy leotard by pairing it with leather lace-up boots for the MTV Europe Music Awards.