Many models, including Gigi Hadid and Kendall Jenner, strutted the runway in lingerie for the 2015 Victoria's Secret Fashion Show on Tuesday, while superstars Selena Gomez, Ellie Goulding and The Weeknd performed.

Held at the Park Avenue Armory in New York, the brand's annual fashion show included some of the world's most beautiful women, as they walked the runaway in a variety of embellished and decorated looks, ranging from full-on patriotic to butterfly-inspired.

Possibly the most buzzed about additions to this year's show were Hadid and Jenner. Both were huge names during New York Fashion Week and walked for the first time.

Pop star Gomez performed "Me & My Girls" off of her new album "Revival." Then The Weeknd performed his hit single "Can't Feel My Face," and British singer Goulding, who replaced Rihanna in the lineup, sang her "50 Shades of Grey" single "Love Me Like You Do."

The roster of 2015 models included the most popular Victoria's Secret angels, who represent the brand in advertisements, events and catalogues. These models are featured in several shows specifically, but they also have a huge presence in the fashion industry generally.

The world's second-highest paid model Adriana Lima was present. As were Alessandra Ambrosio, Candice Swanepoel, Behati Prinsloo and Lily Aldridge.

Aldridge was given the honor of modeling this year's Fireworks Fantasy Bra, worth a whopping $2 million. The piece took over 685 hours to make and features 6,808 gems.

Also walking were first timers and newly appointed angels Lais Ribeiro, Martha Hunt, Sara Sampaio, Stella Maxwell, Taylor Hill, Romee Strijd, Jac Jagaciak, Elsa Hosk, Jasmine Tookes and Kate Grigorieva, reported Elle.

Though Hadid and Jenner are not official angels, both young models couldn't contain their excitement about getting to walk their first show for the internationally popular brand.

"It's just a very happy moment," Jenner told Vogue. "It's something that I've always dreamed of, so I'm naturally excited. She went on to recall the shock of finding out she had been cast.

"I didn't believe it," she said. "I thought someone was messing with me. I started crying, and I was freaking out."

The full fashion show will air Dec. 8 on CBS at 10 p.m ET.