Kendall Jenner and sisters Bella Hadid and Gigi Hadid donned angel wings and walked the Victoria's Secret runway during the 40-minute fashion show on Wednesday. Held at the Grand Palais in Paris, the annual show featured performances from Lady Gaga, Bruno Mars, and Bella's former boyfriend, The Weeknd. Jenner took to the runway in red boots, a matching red bra and panty set, and intricate red and blue wings. Gigi walked the runway during Gaga's performance, wearing an all-black ensemble of thigh-high, lace-up boots and lacy lingerie, complete with giant black angel wings. This year's show was a first for Bella, who strutted during The Weeknd's performance -- their first appearance together since they announced their split last month. Also on display was this year's $3 million fantasy bra, worn by angel Jasmine Tookes. "I immediately dropped into tears [when I was chosen]. It was such a shock and so amazing," Tookes told People. "I never thought that I would actually get the chance to wear it. It's such a dream come true and I still don't even feel like it's real." The show is set to air on Monday at 10 p.m. on CBS.