© Getty Images

Bing Crosby -

The term “Canadian tuxedo” was reportedly coined in 1951 after famous singer Bing Crosby was refused entry into an upscale hotel in Vancouver because he was wearing an off-duty, all-denim Levi’s outfit. Jeans were looked down upon as belonging to a lower class, but someone quickly realized who it was beneath the denim. In response to the embarrassing incident, Levi’s designers created a custom-made jean tuxedo for the star. It was a cheeky gesture, and when they gave it to Crosby it was less of an innovation of style and more of a declaration about social codes. Needless to say, the term caught on to describe double denim, and before the end of the decade, Elvis Presley had adopted the look—his rebellious denim duos became part of what drove his young fan base crazy.

© Getty Images

Elvis Presley - The King didn't conform to the style of pop culture royalty, and instead chose to celebrate his working-class roots through his famed denim looks.

© Getty Images

Rihanna - Thank goodness she started her own fashion line so the world can have more of RiRi's style.

© BrunoPress

Kylie Jenner - This head-to-toe cool look is accented with a subtle snakeskin-print heel.

© BrunoPress

Zoë Kravitz - The young star has perfected New York City street style in this oversize jacket and semi-flared jeans.

© BrunoPress

Nick Jonas - One-third of the Jonas Brothers looked casual but chic in this light denim look paired with suede boots.

© Getty Images

Hailey Baldwin - Spotted on her way back from Sunday service with her husband, the model was in an acid-wash Canadian tuxedo paired with a white shirt and sneakers. 

© BrunoPress

Gigi Hadid - In 2013, this Hadid sister was rocking double denim with a girly flare, pairing it with white high-top sneakers.

© Getty Images

Gigi Hadid - Two years later she was still rocking double denim, but opted for a more classic look, pairing it with heels.

© Getty Images

Gigi Hadid - Three years after that, the model got really into the Canadian tuxedo and sported a denim suit jacket with tight denim shorts.

© BrunoPress

Rita Ora - The British singer wore a baggier double denim with thick gold jewelry, white eye makeup, and an enormous furry purse, giving new life to an old look.

© BrunoPress

Heidi Klum - The German style icon flashed a black lace bra under a denim shirt paired with cropped jeans and black Oxfords.

© BrunoPress

Gwyneth Paltrow - The actress's post-Met Gala look this year was a loose denim skirt paired with a button-up and white trainers.

© BrunoPress

Olivia Palermo - If you were wondering whether you could wear denim at New York Fashion Week, this industry icon has confirmed it.

© BrunoPress

Rita Ora - The singer made a bold statement on the red carpet with this deconstructed (and reconstructed?) Canadian tuxedo. The white heels top it all off!

© Getty Images

Sean Penn - The actor strolled through the airport terminal dressed in a trendy double denim look paired with a blue jacket and a very necessary coffee.

© BrunoPress

Ciara - The singer looked classic in this Canadian tuxedo with bright white Keds sneakers. 

© Getty Images

Ciara - While she still loves denim years later, her style has evolved, looking hip as ever in her Off-White ensemble paired with black ankle boots and cool shades.

© BrunoPress

Kim Kardashian - The mega-star donned an oversized jean jacket with jean shorts and thigh-high clear boots, coordinated with her friend Jonathan Cheban.

© BrunoPress

Mila Kunis - The actress paired her double denim ensemble with a striped shirt and white trainers, even pulling off a heavy makeup look with this casual attire.

© BrunoPress

Sean Combs - Ever the stylish entrepreneur, P. Diddy wore a Canadian tux out and about in Hollywood. 

© BrunoPress

Kirsten Dunst - The actress donned the trendy look with a black shirt and sandals. 

© BrunoPress

Doutzen Kroes - The Dutch model sported a more rustic look with her cut-off jacket and skirt, accented with a mustard-colored scarf. 

© BrunoPress

Taylor Swift - This singer loves staying up to date on trends, and she added her own style with this denim crop top, dark jean shorts, and white trainers.

© BrunoPress

Noomi Rapace - The Swedish actress stepped out in this double denim look, making a statement with white combat boots. 

© BrunoPress

Katy Perry - The pop singer cradled her dog as she headed out in an acid wash denim look with heels. 

© BrunoPress

Laura Harrier - The 'BlacKkKlansman' actress took full advantage of the rolled cuff style. 

© BrunoPress

Kaia Gerber - Cut-off jeans, a white midriff tee, and a fur-collared denim jacket was Gerber's desired look for dinner out in Malibu.

© BrunoPress

Elsa Hosk - The Swedish Victoria's Secret Angel enjoyed an alternative double denim look while out and about in New York City. 

© BrunoPress

Marie-Ange Casta - The French model and actress attended Paris Fashion Week in this fresh take on the head-to-toe patterned denim look. 

© Getty Images

Kanye West - The man of many talents wore a grey denim jacket and paint-splattered jeans, paired with his YEEZY wave runner colorway tennis shoes.

© BrunoPress

Devon Windsor - The model played with textures by adding a fur scarf to her modern take on the double denim look. 

© Getty Images

Jessica Biel - Biel looks effortlessly cool as she runs some errands in her Canadian tux. 

© BrunoPress

Bella Thorne - The actress is known for her edgy looks, and this strapless, patchy denim look, helped with a pop of color from her hair, gave the photographers what they wanted. 

© BrunoPress

Amandla Stenberg - The young actress added an artsy flair to her Canadian tuxedo with a splattering of paint. 

© Getty Images

Naomi Watts -

Clearly the stars have a thing for white sneakers with an all-denim ensemble. 

For more celebrity style tips, check out the many ways to rock a jumpsuit.

© BrunoPress