VS
Models pose for a group photograph during a photocall before the Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 28, 2016. Reuters/Benoit Tessier

The 2016 Victoria’s Secret Fashion Show was held in Paris on Wednesday evening. It was a show of firsts in many aspects that ranged from location, to looks, the girls and the musical acts.

READ: 'Keeping Up With The Kardashians' news: Kendall and Kylie recall Caitlyn Jenner's strict parenting style

Adriana Lima
Model Adriana Lima gets ready backstage before the Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Benoit Tessier

It was the first time that the Angels graced the City Of Lights. The show was held at Paris’ Grand Palais, which normally hosts Chanel’s runway shows during fashion week. But that was not the only thing that the Angels debut that night. In an interview with Refinery 29, Victoria’s Secret Fashion Show hairstylist Sarah Potempa unveiled that, for the first time, the girls would be sporting their natural hair on the runway as well.

Maria Borges
Model Maria Borges presents a creation during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau

The Victoria’s Secret waves have somewhat become an institution almost as big as the brand itself. But when Maria Borges made history last year by being the first model to walk the runway in her natural locks, the team decided to embrace it. “We're giving a carefree approach to the length and type of curl,” Potempa told the publication. “Some women with shorter hair, maybe a lob, will walk with that hair. We're not gonna add extensions to make it super-long.”

Bruno Mars
Musician Bruno Mars performs with model Jourdana Elizabeth during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau

The show opened with U2’s “Vertigo” playing on the speakers and the girls dressed in Chinese-themed ensembles. The looks were as well made and as lavish as they always and were completed with Brian Atwood-embroidered boots.

VS Fashion Show
Model Elsa Hosk presents a creation during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau

A few girls into the show, Lady Gaga got on stage with a soulful rendition of “Million Pieces.” Bruno Mars followed with “Chunky,” and Bella Hadid was serenaded by ex The Weeknd with “Starboy.” Lady Gaga then came back with “A-Yo” and “John Wayne.”

Lady Gaga
Musician Lady Gaga performs during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau
The Weeknd
Musician The Weeknd performs during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau

This year, Jasmine Tookes became the third black Angel to wear the fantasy bra. "It is so beautiful. It's covered in white diamonds and emeralds and it has about 9,000 gemstones," she told USA Today. "So stunning."

VS Fantasy Bra
Model Jasmine Tookes presents a creation during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau

Balmain designer Olivier Rousteing was front-row and beamed at Gigi Hadid and Kendall Jenner as they walked the runway. "It's exactly what I always wish for — fashion, pop culture and music mixed together and all the girls that I love out on the runway,” he told The Hollywood Reporter.

Kendall Jenner
Model Kendall Jenner presents a creation during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau

However, no one was probably more proud than Yolanda Hadid, who watched both her daughters effortlessly walk down the runway. "I just want them to enjoy the night," she said.

Gigi Hadid
Model Gigi Hadid presents a creation during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau
Bella Hadid
Model Bella Hadid presents a creation during the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau

READ: The Weeknd dishes how he pursued Bella Hadid

The Victoria's Secret Fashion show is scheduled to debut on television on Dec. 5 on US network CBS. Australian Audiences can catch the same on Dec. 8 at 8:30pm on Channel Nine.

VS Fashion Show End
Models celebrate at the end of the 2016 Victoria's Secret Fashion Show at the Grand Palais in Paris, France, November 30, 2016. Reuters/Charles Platiau