Duas décadas antes da Dança dos Famosos, em 1998, Paolla já tinha integrado um balé: o das "Chiquititas". O elenco da primeira versão brasileira da novela do SBT se apresentava em casas de show e Paolla, na época ainda conhecida como Carol, dançou com elas.