Justin Bieber and Rihanna took the stage with some of the most beautiful women in the world for the Victoria’s Secret Fashion Show on CBS Tuesday (Dec. 4). Angel Alessandra Ambrosio was the featured model this year and opened the show with the brand’s “Million-Dollar Fantasy Bra.”

The show was not without controversy. Victoria’s Secret apologized to Native Americans for one of its costumes, modeled after traditional Indian garb, according to the network.

Model Karlie Kloss wore the ensemble made up of feathered headdress, turquoise jewelry and a fringed belt.

Pomp, Pop at Victoria’s Secret Fashion Show (Click Photos to Enlarge!)

“This isn’t ‘fun;’ this isn’t a ‘fantasy’ character. This is about our cultures, our bodies, and our lives,” one Native American website complained.

The lingerie-filled TV special has become a staple on CBS. The show actually took place Nov. 8 in the Lexington Avenue Armory in New York City. The show saluted the troops and announced a contribution to Hurricane Sandy relief.

This year’s featured “Angels” included Doutzen Kroes, Adriana Lima, Joan Smalls, Candice Swanepoel, Lily Aldrige, Erin Heatherton. The first time was accompanied by a slew of other models.

Bieber and Rihanna were joined by Bruno Mars. “It’s like a dream come true,” Bieber said before the show. “I would rather be here than anywhere in the world.”

Bieber probably lived to regret those words. He upset girlfriend Selena Gomez, who briefly dumped him after she heard he was flirting with models and seemed to take a shine to model Barbara Palvin.

Ambrosio kicked off the show with the $2.5 million “Fantasy Bra.” Created by London Jewelers, it features amethysts, rubies, sapphires and diamonds, including a 20-carat white diamond in the center, according to the network.

Check out the video, hot photos from the show and click here to follow TheImproper on Twitter for more all the latest entertainment updates.