En 2012 sacó su cuarto álbum de estudio titulado Melodii Pentru Copii, sin el mismo éxito que los tres anteriores.
Cleopatra tiene el récord de ser la artista más joven en ubicarse como número 1 en el ranking musical en un país (Ghita).
Impulsiva, ella agarró un micrófono y comenzó a cantar junto con Pavel.
En Rumania, Moldavia, y en todo el mundo, parece haber una creciente base de fanes.
En diciembre de 2006, su padre anunció que hasta el próximo álbum (posiblemente en uno o dos años), ella no volverá a cantar en público.