Il gruppo discografico (formatosi dalla troupe burlesque) debuttò con cinque membri nel 2003–2004:
Melody Thornton si unì dopo (6° membro, 2003–2010). La troupe burlesque (1995–) aveva performer rotanti incluse Robin Antin, Christina Applegate, Carmen Electra.