Malicia, tras la disolución de Las Suecas en febrero de 1997, se enroló en 1998 junto a Carmela en un nuevo proyecto que inicialmente se iba a llamar «Las Nuevas Grecas».