Născută într-o familie unde tatăl ei Pavel Stratan tocmai era revelația anului in muzica românească și ocupă primele poziții la vânzarea albumelor, având deja două lansate pe piața românească, care erau deja răsplătite cu premiile MTV, un dublu disc de aur și un dublu disc de platină.
În 2005, Pavel Stratan se pregătea să-și lanseze al treilea album. În una dintre zilele care era programată pentru înregistrarea albumului, Pavel a luat-o și pe Cleopatra la studiou. De unde și totul a pornit! Necântând la vârsta ei de doi anișori și jumătate, Cleopatra era o fetiță destul de blândă, modestă și ascultătoare, și privea lucrurile cu foarte mult interes, atunci când era vorba de cântat.
