It took a fair bit of cheek -- and not a little phlegm on a freezing Paris night -- for the brash US lingerie brand Victoria's Secret to hold its first-ever fashion show in the city that invented sexy underwear.

And true to the brand's brazen style, the spectacle featured a (slightly wounded) megastar, history-struck A-lister models -- and a jewel-encrusted multi-million-dollar "fantasy" bra.

Lady Gaga -- the star draw for the annual extragavanza famous for bringing kitschy Las Vegas glamour to the catwalk -- picked up a "couple of bruises from (the) dance rehearsal", she told her 64 million Twitter followers.

The show's mostly American models said they felt "goose bumps" -- and not just because of the sub-freezing temperatures.

They were also stepping out under the hallowed dome of the Grand Palais, the Art Deco temple where the luxury French label Chanel holds its couture shows.

Karl Lagerfeld, the forthright Chanel designer, was unfortunately not on hand to give his view of the proceedings.

Three of his favourite models -- Gigi and Bella Hadid, and Kendall Jenner from the Kardashian dynasty -- were among the brand's "angels", so called because the models wear wings on the runway.

The 35-year-old Brazilian beauty Adriana Lima struck a blow for older models, walking her 15th show on the pink-themed set.

The mother-of-two had earlier said she keeps in shape with porridge for breakfast and a buckwheat drink before bed. "Eating buckwheat before bedtime actually helps you burn calories while you sleep," she said.

- $3-million bra -

Another landmark was Jasmine Tookes becoming the "first black woman to sport the Victoria's Secrets Fantasy Bra in nine years", after Selita Ebanks and Tyra Banks.

She closed the show modelling the emerald- and diamond-encrusted "Bright Night Fantasy Bra", which costs $3 million (2.83 million euros).

The 25-year-old Californian had earlier batted away allegations that she had bleached her skin for the show.

"Are you kidding me! Who in the world does that?" she wrote on Instagram.

"Lighting is everything... not to mention I'm way darker in the summer and much lighter towards the winter. My skin tone changes all the time just like everyone else," she added.

Former Swedish professional basketball player Elsa Hosk also made her debut to promote the brand's new sportwear range.

Although Victoria's Secret has nearly 1,000 shops in the US with $7.6 billion sales last year, it is almost unknown in France, where there is a long tradition of high quality lingerie.

But several French fashion figures were notable absentees, including Balmain designer Olivier Rousteing, a favourite of singers Rihanna and Beyonce.

And in marked contrasted to the usual Paris fashion shows, even if the models were not wearing much they all had smiles on their faces.

"It was very much an America-style fireworks show that shouldn't be taken too seriously," one not overly impressed guest called Ronan told AFP.

The star-studded show, which will be broadcast in 190 countries from December 5, is being seen as an attempt by the label to break into the lucrative European market.

The hype surrounding the event began months ago, with the brand launching the hashtag #trainlikeanangel on social media, showing the models working out to get in shape for the catwalk.

Victoria's Secret has regularly faced criticism for presenting women with an unrealistic body image, with models admitting that they are on special diets for weeks before the show.