RIHANNA, JUSTIN BIEBER and BRUNO MARS proved their style credentials on Wednesday (07Nov12) by performing at the 2012 Victoria's Secret Fashion Show.

The Umbrella hitmaker sang new tracks Diamonds and Fresh Off the Runway, and held hands with model Doutzen Kroes as they hit the stage in New York City.

Lily Aldridge, who also modeled the lingerie company's latest designs, took to her Twitter.com page to declare, "Rihanna is soooo stunning!!!!!! Killed it at VS FashionShow."

Bieber also thrilled the crowd with his mini-set, and later told his Twitter followers, "Great Show!! Thanks for having me victorias secret!"