De Armeense kandidaat voor het Eurovisiesongfestival kennen we al sinds Kerstavond via de wedstrijd Depi Evratesil. Artsvik werd de winnaar en sinds die dag is ook de zoektocht naar een nummer voor haar gestart. De Armeense omroep AMPTV heeft de open inschrijvingen geopend en kreeg in meer dan een maand tijd meer dan 300 nummers binnen van over de hele wereld. Een speciale vakjury en Artsvik kozen de tien beste nummers en van deze tien nummers werd beslist dat Artsvik met Fly With Me zal aantreden op het Eurovisiesongfestival in Kiev. Het nummer is gecomponeerd door Lilith en Levon Navasardyan. De laatste is bekend door de Armeense inzending op het Eurovisiesongfestival van 2014 te componeren. Fly With Me is geschreven door Avet Barseghyan en David Tserunyan. Het nummer zal traditionele geluiden bevatten en elementen uit de hele wereld volgens de schrijver.
Op zaterdag 18 maart om 18:30 zal het nummer zijn premiere kennen op de officiële YouTube pagina van het Eurovisiesongfestival.