La canción representará a Azerbaiyán en el Festival de la Canción de Eurovisión 2020 , después de que Samira Efendi fue seleccionada internamente por la emisora azerbaiyana, İctimai Television (İTV).
La canción fue escrita por Luuk van Beers, Alan Roy Scott y Sarah Lake y fue producida junto con Tony Cornelissen. El video musical de Cleopatra fue filmado en Azerbaiyán en la Reserva Histórica y Cultural del Estado de Gobustan.
Características de Cleopatra y sonido étnico con 3 instrumentos azerbaiyanos tradicionales; Un oud, un instrumento de cuerda tradicional parecido a una guitarra. Un balaban, un instrumento de viento y un alquitrán, un instrumento de cuerda agregado a la Lista del Patrimonio Cultural Inmaterial de la Humanidad de la UNESCO.
La canción se presentará en una de las dos semifinales. El 28 de enero de 2020, se llevó a cabo un sorteo especial de asignación que colocó a cada país en una de las dos semifinales, así como en qué mitad del espectáculo actuarían. Azerbaiyán se colocó en la primera semifinal, que se celebrará el 12 de mayo de 2020, y actuará en la segunda mitad del espectáculo.