The all-new line-up of the Pussycat Dolls made their debut last night (May 21st) at a private function in Los…