Em 1989 Ana Paula Guimarães e Louise Wischermann se despedem do grupo e do Xou da Xuxa. Marlene precisava encontrar novas meninas para os cargos de Paquita, Pituxa e Catuxa. Entram no grupo Letícia Spiller (Pituxa Pastel) e, pouco tempo depois, Cátia Paganotte (Miuxa Bruxa). Cátia não foi chamada de Paquita (e sim de Miuxa), pois como todas já eram consideradas Paquitas ela resolveu trocar o apelido. Nesse mesmo ano, as meninas cantaram pela primeira vez a música Fada Madrinha (É Tão Bom), no Xou da Xuxa Especial 3 anos. Com o grupo formado por sete paquitas (Paquitita, Pituxa, Pituxita, Catuxita, Xiquita, Xiquitita e Miuxa) lançaram seu primeiro álbum, que foi um grande sucesso em todo o Brasil. Além da música 'Fada Madrinha', outros sucessos como Alegres Paquitas, Um Ano Sem Você e Playback também caíram no gosto do público. O álbum atingiu a vendagem de 800 mil cópias e as meninas conquistaram o disco de platina triplo. No final de 1989, ainda divulgando as músicas do primeiro álbum, surge uma novidade. Foi feito um concurso para contratar a primeira paquita paulista. A vencedora foi Juliana Baroni (Catuxa Jujuba).