© Getty Images

Grace Jones -

Spandex and gloves? Yes, please! Talk show host David Letterman interviews singer Grace Jones in 1983.

© Getty Images

Lady Gaga -

Gaga being Gaga had to wear something different and memorable, like this outfit  to 'The Graham Norton Show.'

© Getty Images

En Vogue -

The R&B group sure knew how to rock the early '90s colors. Here they are as guests on 'The Oprah Winfrey Show' in 1991.

© Getty Images

Boy George -

Boy George was all smiles in his iconic colorful clothes (and accessories!) on 'The Joan Rivers Show.'

© Getty Images

Zendaya -

Zendaya wore this gorgeous monochrome look featuring a netted cape to 'Jimmy Kimmel Live!' in May 2019.

© Getty Images

Kim Kardashian -

Remember this iconic number Kim Kardashian wore to 'Jimmy Kimmel Live!' on July 30, 2018?

© Getty Images

Selena Gomez -

Is Gomez in a beauty pageant? She sure looks like she has won one on 'Late Night with Jimmy Fallon' in June 2011.

© Getty Images

Kendall Jenner -

You can't go wrong with a Chanel tweed suit, and Kendall Jenner knows it. Here she is wearing one on 'The Tonight Show Starring Jimmy Fallon' in February 2017.

© Getty Images

Michelle Obama -

The then-First Lady brought a ton of color to 'The Oprah Winfrey Show' in April 2011. We love the orange shoes!

© Getty Images

Dakota Johnson -

The actress knows a thing or two about fashion, and she got it right with this dress on 'The Tonight Show Starring Jimmy Fallon' in January 2017.

© Getty Images

Rihanna -

Rihanna wore a gorgeous one-shoulder dress and fiery orange hair to a special taping of Chelsea Handler's talk show, 'Chelsea Lately,' in 2011, in Sydney, Australia.

© Getty Images

Zendaya -

Zendaya always delivers, this time on 'The Tonight Show Starring Jimmy Fallon' in June 2017. Check out her gorgeous Sies Marjan dress and sparkly Christian Louboutin shoes! 

© Getty Images

Halle Berry -

Not only does the actress not age, she also has impeccable sense of style. Here she is on 'The Tonight Show with Jay Leno' in 2002.

© Getty Images

Halle Berry -

Two years later, in 2004, the actress appears on the show again. Which outfit do you prefer?

© Getty Images

Sienna Miller -

Knitted dresses are cool, and this one in particular has the perfect colors! The actress at 'The Tonight Show Starring Jimmy Fallon' on January 13, 2015 in New York City.

© Getty Images

Beyoncé -

Queen Bey looked so cool in this olive top and her natural hair on 'The Tonight Show with Jay Leno' in 2002.

© Getty Images

Lady Gaga -

Lady Gaga is a true fashion icon. Here she is in a black and blue strapless Marc Jacobs gown, arriving at 'The Late Show with Stephen Colbert' in October 2018.

© Getty Images

Kate Hudson -

Kate Hudson wore a classic white button-down shirt and black pencil skirt on 'The Tonight Show with Jay Leno' in May 2004.

© Getty Images

Kim Kardashian -

Kim Kardashian is a fan of monochrome looks. Here she is, in a figure-hugging, outfit arriving at 'Jimmy Kimmel Live!' in November 2017.

© Getty Images

Salma Hayek -

The actress wore a bold fuchsia pink dress to 'The Tonight Show with Jay Leno' on March 2, 2006.  

© Getty Images

Drew Barrymore -

The actress demonstrates how pants can work well with a golden, sparkly top. Barrymore arrives at the 'Late Show with David Letterman' in 2010.

© Getty Images

Madonna -

We've seen the singer wearing a myriad of outfits throughout the years. It turns out, not all her choices are bold, and that's okay. Madonna looks gorgeous in this black number during the 'Tonight Show with Jay Leno' in 2012.

© Getty Images

Cher -

Sonny and Cher were so trendy back in the day. Check out Cher's boots on 'The Tonight Show with Johnny Carson' in 1975.

© Getty Images

Fran Drescher -

'The Nanny' star picked a perfect combination of fabrics to put her all-black look together. It certainly worked! Drescher on 'The Tonight Show with Jay Leno' in March 2003.

© Getty Images

Lady Gaga -

Want to wear something truly memorable? Try an enormous feathered headpiece. Gaga is pictured leaving 'The Graham Norton Show' in October 2013.

© Getty Images

Zendaya -

The actress and singer turned heads in this very orange Carolina Herrera number. Zendaya is pictured arriving at 'The Late Show with Stephen Colbert' in June 2019.

© Getty Images

Margot Robbie -

The actress sure does look beautiful in black. Here, Robbie attends 'The Tonight Show Starring Jimmy Fallon' on July 28, 2016.

Sources: (Elle)

See also: From classic to the outrageous: celebrities wearing black

© Getty Images