Notorious re-inventor Madonna was, of course, one of the first major pop stars of the late aughts to embrace the leotard in full force. Fittingly, she also wore a leotard in her dance-heavy music video for "Hung Up" one year before.

Photo: Kevin Mazur/Getty Images

One of pop's earliest leotard adopters? To nobody's surprise, it's perennial trendsetter Rihanna, who has continually worked skintight bodysuits into her performance wardrobes, but often chooses to mix them with seemingly out-of-nowhere, more adventurous pieces.

Photo: Jo Hale/Getty Images

Lady Gaga made bodysuits an integral part of her onstage persona even before she released her first album. Here she is at burlesque club The Slipper Room in New York City one year before The Fame was released.

Photo: Veronica S. Ibarra/Getty Images

During her "Sticky & Sweet" tour (MVP song: "4 Minutes"), Madonna wore multiple leotards — this is just one of 'em.

Photo: Kevin Mazur/Getty Images

While performing her hit "Single Ladies" (huge moment for leotards, TBH), Bey and her backup dancers (also a huge moment for backup dancers, TBH) wore a slightly more jazzed-up take on the bodysuits from the Fosse-inspired video.

Photo: Jeff Kravitz/Getty Images

Remember when this was proof enough that Lady Gaga was "the weird one?" Today, this bodysuit seems rather tame on the spectrum of pop star weirdness, but back then, it felt fresh.

Photo: Theo Wargo/Getty Images

The concept for Britney's "Circus" tour — her second tour post-2007 — was a "pop extravaganza." In the first segment, Britney wore the coat of a ringleader, which she eventually took off to reveal a corset and leotard.

Photo: Kevin Mazur/Getty Images

One of the very first of many Katy Perry-in-a-leotard moments to come, the singer wore an embellished bodysuit to the VMAs in Japan in 2009, one year after the release of "I Kissed a Girl."

Photo: Junko Kimura/Getty Images

Throughout her year-long "I Am ..." World Tour, Beyoncé leaned into her Sasha Fierce alter ego, harnessing the costume design of Thierry Mugler. On his very leotard-replete wardrobe, he told WWD that he wanted to explore “the duality between being a woman and a warrior.”

Photo: John Shearer/Getty Images

At one of her first major awards shows after collaborating with stylist Nicola Formichetti, Gaga cemented herself as a star whose style was daring and widely recognizable enough to be copied for Halloween costumes — if you were cool with going pantsless, that is.

Photo: Michael Loccisano/Getty Images

The same year "Tik Tok" was released, Ke$ha headed into leotardom with the accessories she'd soon be synonymous with: feathers and glitter.

Photo: Samir Hussein/Getty Images

Performing on the finale of the German TV series "Popstars," Rih wore a futuristic take on the bodysuit.

Photo: Friedemann Vogel/Getty Images

For whatever reason, J.Lo’s performance at the 2010 MTV Movie Awards was a duet with Tom Cruise. Cruise wore a bald cap as a nod to his “Tropic Thunder” character and Lopez chose a leotard, singing “Get Right.”

Photo: Christopher Polk/Getty Images

Years before her infamous VMAs performance, Miley graced another MTV event, performing “Who Owns My Heart” in a set that was reportedly inspired by the Dan Brown novel “Angels and Demons.”

Photo: Kevin Mazur/Getty Images

During her performance of “Hold It Against Me” on GMA, Britney wore a heavily embellished silver leotard.

Photo: Araya Diaz/Getty Images

Rihanna performed a medley of her current hits (“Only Girl in the World,” “S&M,” “What’s My Name”) at the 2011 Brit Awards. After starting out in a voluminous red dress, she did a quick change into this black leotard.

Photo: Jon Furniss/Getty Images

For her second tour with The Scene, Selena Gomez wore a variety of long, sparkly gowns, including this one that’s half-leotard, half-gown. Consider this a segue into her current look.

Photo: Victor Chavez/Getty Images

Nowhere is as leotard-friendly as Vegas, and on her first-ever worldwide tour, J.Lo opted for a variety of leotards. Zuhair Murad was also credited as the tour’s costume designer.

Photo: Ethan Miller/Getty Images

Nicki performed "Pound the Alarm" on Jay Leno in 2012 in an embellished nude bodysuit and feathery footwear. This marked one of the first times Nicki wore a leotard while performing.

Photo: NBC/Getty Images

Fair to say that leotards and mullet dresses both had a moment in 2013? Sure looks like it.

Photo: Kevin Winter/Getty Images

Bey's collection of performance leotards only grew with her "The Mrs. Carter Show" tour wardrobe, for which she tapped designers like DSquared2, Emilio Pucci, and The Blonds to create crystal-covered bodysuits like this one.

Photo: Larry Busacca/PW/Getty Images

Does this leotard really need a caption? While it wasn't the one in which Miley infamously twerked on Robin Thicke, it definitely was the one more people wore that Halloween.

Photo: Jeff Kravitz/Getty Images

Ke$ha’s Vegas set at the iHeartRadio Music Festival included a black leather leotard (now a staple for her), accessorized with a bottle of Jack.

Photo: Ethan Miller/Getty Images

At the start of her career as a major pop star, Iggy Azalea favored bodysuits with peplums.

Photo: Tim Mosenfelder/Getty Images

Does it count as a leotard if there's technically a tiny skirt attached? Either way, 2013 saw soon-to-be leotard aficionado Ariana Grande's first performance in a bodysuit. What a special moment!

Photo: Kevin Mazur/Getty Images

In 2014 and now working with lead stylist Brandon Maxwell, Gaga's one-off concert The Artpop Ball featured plenty of leotards, with references to rave culture, the artist Jeff Koons, and seapunk. Since then, however, the singer has been mostly associated with old-fashioned evening gowns and demure couture, thanks in part to Maxwell.

Photo: Kevin Mazur/Getty Images

For her second world tour, Perry went with costumey, theatrical looks, like a leopard-print catsuit, and this Egyptian-inspired leotard that referenced her "Dark Horse" music video.

Photo: Kevin Mazur/Getty Images

Miley’s colorful, raucous "Bangerz" Tour included tons of bright, rave-themed bodysuits, including ones with marijuana leaves, cutouts, and the American flag.

Photo: Graham Denholm/Getty Images

Once again, Ariana Grande continued on her journey of wearing bodysuits with peplums.

Photo: Jeff Kravitz/Getty Images

No music video makes a better case for the bodysuit than "Feeling Myself," in which Bey and Nicki Minaj both wear bodysuits — Bey's a Timothy White-created custom leotardification of a Chicago Bulls jersey, and Nicki's a Moschino printed swimsuit.

Photo: Kevin Mazur/Getty Images

While performing their summer hit “Worth It,” the girls of Fifth Harmony wore leotardifications of NBA teams' jerseys during BET’s Players Awards.

Photo: Ethan Miller/BET/Getty Images

If you assume Miley Cyrus would wear pants just because she’d been tasked with hosting an awards show, you don’t know Miley Cyrus. While at the helm of last year’s VMAs, she wore roughly a zillion outfits, including this high-cut leotard.

Photo: Jeff Kravitz/Getty Images

Surprisingly, Demi Lovato was late to the bodysuit trend, but was likely convinced to wear one in honor of the notoriously bodysuit-heavy VMAs.

Photo: Frederick M. Brown/Getty Images

Once again, J.Lo incorporated a bodysuit into her awards show performances.

Photo: Denise Truscello/Getty Images

At this point in Madonna’s career, she was able to harness the skills of designers like Alessandro Michele at Gucci, Jeremy Scott at Moschino, and Alexander Wang. But for her, the choreography comes first. Head costume designer for the "Rebel Heart" Tour Arianne Phillips told WWD, “[Madonna] doesn’t really finalize any of the designs until 100 percent of the choreography is set. It’s a real back-and-forth conversation and it’s a brutal process for most fashion designers. You’re hanging in the balance while all the practical aspects are worked out, like the choreography and the quick-changes.”

Photo: Kevin Mazur/Getty Images

Since its start in 2013, Britney Spears’s Las Vegas residency (official title: "Piece of Me") has featured plenty of leotards, including relatively simple ones like this.

Photo: Barcroft Media/Getty Images

Until the "1989" World Tour, Taylor Swift's version of a leotard was a tight top and equally tight high-waisted shorts. Even during her most recent performances, the leotards she wore were more like very, very short dresses. Still!

Photo: George Pimentel/LP5/Getty Images

Just like in the "Feeling Myself" video, both Bey and Nicki went with leotards for their performance at Tidal X at the Barclays Center in Brooklyn.

Photo: Jamie McCarthy/Getty Images

During her pared-down performance of “Focus” at the AMAs, Ariana wore an evening gown that — poof! — turned into a leotard, via a burlesque-style routine.

Photo: Kevin Mazur/AMA2015/Getty Images

Once again, the female answer to One Direction went with coordinating takes on a leotard for this performance at the Jingle Ball.

Photo: Jamie McCarthy/Getty Images

For Rihanna’s current tour, she mostly moved past the leotard, opting for more jumpsuits than bodysuits. However, this Adam Selman one-piece still counts as one, even though it’s paired with Giuseppe Zanotti chap boots. Stylist Mel Ottenberg told Vogue of the look, "To me, it was anti what any pop diva would ever be wearing to open her concert."

Photo: Kevin Mazur/Getty Images

The star celebrated the end of her time as an “American Idol” judge in a Vegas showgirl-esque purple bodysuit.

Photo: FOX/Getty Images

Selena opened her "Revival" Tour wearing a parade of custom designer pieces, including bodysuits by Sonia Rykiel and Jessica Jones, plus this tear-away Monse look with a Swarovski bodysuit.

Photo: Denise Truscello/Getty Images

It looks like 2016 will continue to be a leotard-heavy one for Fifth Harmony, judging by their performance at the recent Billboard Music Awards.

Photo: Kevin Winter/Getty Images

Finally, Beyoncé's current world tour is basically one giant love letter to leotards. The looks — of which there are still more being added every week — feature noted bodysuit-happy designers Balmain, DSquared2, and Roberto Cavalli, among others. Photo: Kevin Mazur/Getty Images