După alte două discuri, Cleo-patra care acum are șapte ani și este clasa I, crește și se maturizează mai repede decât orice alt cântăreț. Iar asta, spune Dan Popi, directorul Cat Music, casa de discuri a Cleopatrei Stratan, ar putea cere o schimbare importantă, poate chiar o regândire a imaginii sale.
Fetița-minune s-a născut, oficial, în 2005, când Pavel Stratan a mers la Dan Popi pentru a-i propune proiectul pe care îl concepuse pentru fiica sa (el avea deja trei albume "Amintiri din copilărie" scoase prin Cat Music în 2002, 2004 și 2005). "Am marșat imediat", spune Popi. "Am zis că indiferent cum sunt piesele - bune, rele - un copil care poate să le cânte trebuie sprijinit", potrivit money.ro.
La concertul de debut, care a avut loc la Teatrul Nottara în august 2006, Cleopatra a cântat live 28 de piese în fața a 400 de spectatori, iar unele ziare au numit-o "copilul-minune".
Patru luni mai târziu, în decembrie, la un concert susținut la Sala Palatului cu casa închisă, Popi i-a înmânat, din partea Cat Music, "Triplul disc de diamant", pentru vânzări de peste 150.000 de unități ale primului album. A fost o premieră în România.