Paris Hilton and Brooke Mueller arrive at Boudoir Nightclub while filming for their new reality show.

The show will air on the Oxygen network and chronicles Paris’ “jet-setting” lifestyle.

Brooke has two children with estranged husband Charlie Sheen.