Pavel Stratan, father of Cleopatra, was in a studio recording a song with three-year-old Cleopatra hanging around. Impulsively, she grabbed a microphone and started singing along with Pavel. Everybody was stunned so they ended up recording the song with Cleopatra performing the lead vocals, and suggested that as she is younger than Shirley Temple, she should be included in the Guinness Book of World Records as the youngest talent ever to perform on stage and record her own album. Some of her songs have already been translated into English and Spanish. La vârsta de 3 ani and a Ghiță maxi-single were also released in Japan. La vârsta de trei ani (“At the age of 3”) was a double platinum disk in the summer of 2006 for selling more than 150,000 albums in Romania. In December 2006, her father announced that until the next album is released, she would no longer sing publicly.

In 2008, Cleopatra released her second album called La vârsta de 5 ani with the hit song “Zunea-Zunea”. On 13 December 2008, her brother, Cezar (named by Cleopatra) was born. In the autumn of 2009, she released her third album Colinde magice, covering Romanian traditional Christmas carols, colinde, as a special Christmas album. After three years, in 2012, Cleopatra released her fourth full-length studio album, Melodii Pentru Copii, but without the success she had with the past three albums.