Ermenistan, Eurovision Şarkı Yarışması'na ilk kez 2006 yılında Andre tarafından seslendirilen "Without Your Love" adlı şarkıyla katıldı. Ülke yarışmaya ilk kez katıldığından dolayı yarı-finalde yarışmak zorundaydı. Yarı-finalde sahneye ilk sırada çıkan Ermenistan, 150 puanla altıncı oldu ve finale çıkmaya hak kazandı. Büyük finalde 129 puan toplayarak sekizinci oldu ve 2007 Eurovision Şarkı Yarışması'nin finalinde doğrudan yarışma hakkı kazandı.