Mai mult, Cleopatra traieste si primii fiori ai iubirii. Potrivit revistei Viva, cantareata este indragostita si traieste o frumoasa poveste de dragoste alaturi de artistul Edward Sanda, alături de care a lansat mai multe piese împreună.

Cleopatra Stratan a lansat, în ultima perioadă, piese romantice, de dragoste, ce exprimă sentimente pe care aceasta le trăieşte în aceste momente.
“Mesajul piesei, care mi-a plăcut de la prima audiţie, e foarte clar si scurt: «Pupă-mă»! Este vorba despre băieţii timizi, care nu ştiu cum să cucerească o fată şi apelează la lucrurile scumpe care ar putea-o impresiona, şi despre fetele care au nevoie de sentimente reale pentru a fi cucerite”, spunea Cleopatra Stratan despre una dintre piesele sale.
Edward Sanda a debutat cu piesă şi clipul „Doar pe a ta”, un featuring cu Ioana Ignat, ce a cucerit topurile de specialitate. Au urmat piese precum „Haine scumpe”, „Nicio zi fără ţine”, care au adunat zeci de milioane de vizualizări pe YouTube, iar în urmă cu trei luni a colaborat pentru a două oară cu Ioana Ignat pentru single-ul „În palmă ta”.