AZTV kanalında yayınlayan « Gün Başladı » programına konuk olan Samira Efendi ile besteci ve aynı zamanda Azerbaycan delegasyon ekibinin üyesi olan Isa Melikov, 2021 Eurovision şarkısı için şarkı seçimine Haziran ayında başlayacaklarını duyurdu.
Samira Efendi programda favori ülkelerinin Malta Litvanya ve Rusya olduğunu da açıkladı.
« Cleopatra » şarkısı Luuk van Beers ve Tony Cornelissen tarafından yazılıp bestelenmiştir. Şarkının klibi Eurovision’un Youtube sayfasında 5 milyon izlenme ile 2020 Eurovision’un en çok izlenen şarkısı arasında yer alıyor.