The 2015 Victoria’s Secret Fashion Show was held at the Lexington Avenue Armory in New York City Tuesday night, with popular models Kendall Jenner and Gigi Hadid making their debut in the show.

Victoria’s Secret Fashion Show

During the pre-taped show, all eyes were on Jenner and Hadid, the close pals who were excited to announce earlier this month that they’d been tapped to walk in the famed Victoria’s Secret Fashion Show together. Both 20-year-old models rocked butterfly-inspired outfits during the show, as their family members watched on from the audience.

While Jenner’s second outfit was a whimsical, pale blue diamante number, Hadid rocked a more athletic look, which featured a Pink sports bra and firefighter pants.

gigi-hadid-vs-fashion-show

Gigi Hadid  (Photo by Dimitrios Kambouris/Getty Images for Victoria’s Secret)

The newbies held their own alongside veteran Victoria’s Secret Fashion Show models, including Lily Aldridge, who was selected to wear the $2 million Fantasy Bra.

slide-lily-aldridge-vs-fashion-show

Lily Aldridge (Photo by Dimitrios Kambouris/Getty Images for Victoria’s Secret)

Behati Prinsloo, the Namibian model who is married to Maroon 5 frontman and The Voice mentor Adam Levine, opened the Victoria’s Secret Fashion Show for the second year in a row.

slide-behati-prinsloo-vs-fashion-show

Behati Prinsloo  (Photo by Dimitrios Kambouris/Getty Images for Victoria’s Secret)

The 2015 Victoria’s Secret Fashion Show will air on CBS Tuesday, Dec. 8 at 10/9c.