HOLLY MADISON and AUBREY O’DAY thrilled fans in Las Vegas last night by baring all in burlesque revue Peepshow at Planet Hollywood

The pair, who have both posed nude for Playboy, were performing on stage together for the first time since former DANITY KANE singer Aubrey joined the cast.

Ex-SPICE GIRL MEL B famously starred in the saucy show as Peep Diva, the role currently portrayed by O’Day.  Aubrey’s grandmother was in the audience for her debut and was impressed with her granddaughters performance saying “anyone with boobs that beautiful should show them!”, according to the star’s Twitter page.

Holly’s role as Bo Peep has become such at hit, the revue’s bosses have extended her contract to September 2010. “She won everybody’s hearts with her tireless work for the show. Holly embraced Las Vegas, and in turn Vegas welcomed her. She gave an incredible boost to ticket sales during the tough summer months, so now the combination of Holly and Aubrey becomes a one-two knockout punch for the fall”.

Aubrey said of her new job: “I am loving Peepshow. It was as if it was meant to be for me. I am loving Vegas. Everything is just great. A lot of changes have been made to the show this time around, and it gives me an opportunity to use my talents to the max. We’ve really expanded the Peep Diva character to its best advantage.”