В начале 90-х годов хореограф Робин Антин, известная в мире шоу-бизнеса по работе с группами The Offspring и No Doubt,собрала собственную танцевальную труппу под названием The Pussycat Dolls. Девушки начали с исполнения номеров типа «Кабаре», репетируя в гараже актрисы Кристины Эплгейт (Christina Applegate), подруги Робин Антин. В итоге Эплгейт устроила молодому коллективу выступление в престижном лос-анжелесском клубе The Viper Room, принадлежащем Джонни Деппу. Комментарий Деппа после их выступления якобы был таков: