В 2007 Азия Нитоллано формально была 7-й участницей группы после победы в реалити-шоу Pussycat Dolls Present: The Search For the Next Doll, дав ей благоприятную возможность спеть на следующем альбоме и в туре. Ходили слухи, что «Куколки» запишут версию «Lady Marmalade», которую Нитоллано спела во время финала шоу. Это не было подтверждено ни группой, ни менеджером. Нитоллано выступила в первый раз с «Куколками» во время финала шоу, спев их хит номер один «Don't Cha». Позже она снова выступила с ними на The CW Upfronts Party. Ее место в группе было под вопросом из-за того, что ее видели в группе только дважды, это закрепилось тем, что она практически не появлялась во время выступлений группы на Live Earth.[19]