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.