Lady Gaga dominated this year's Victoria's Secret Fashion Show in Paris. With a slew of backstage and onstage pictures, we all got to witness the pop star's stunning outfits, sweet camaraderie with the VS Angels, and even her own sexy lingerie moment. Now, it's time for the pièce de résistance: her performances, obviously! During the show, Gaga performed three new hits from her fifth studio album, Joanne. Naturally, she unleashed a stunning rendition of her power ballad "Million Reasons," and she also offered an amped-up medley of "A-Yo" and "John Wayne." Watch all the glory, including a surprise pair of wings, in the videos above and below.