Cleopatra urodziła się 6 października 2002 roku w Kiszyniowie w Mołdawii i jest córką mołdawsko-rumuńskiego piosenkarza Pavela Stratana. Jest najmłodszą osobą, która odniosła sukces komercyjny jako wokalistka przy pomocy albumu nagranego w 2006 roku „La vârsta de trei ani” („W wieku trzech lat”). Cleopatra jest najmłodszą artystką, która wystąpiła na żywo przez dwie godziny przed dużą publicznością, najlepiej opłacaną młodą artystką, najmłodszą artystką, która otrzymała nagrodę MTV i najmłodszą artystką, której piosenka była numerem 1 w kraju.(„Ghita” na Rumuńskiej Liście Przebojów).