No início de 2001, Claudia foi descoberta pelos empresários do grupo Companhia do Pagode, que a contrataram como vocalista da nova formação.