8 lipca 2005 telewizja ARMTV została aktywnym członkiem EBU. Cztery dni później potwierdza chęć wysłania pierwszego reprezentanta na 51. Konkurs Piosenki Eurowizji w 2006. Początkowo spekulowano, że stacja wybrała wewnętrznie Meri Woskanian na reprezentantkę kraju, jednak zdementowano te plotki. Pod koniec stycznia ogłoszono, że przedstawicielem Armenii w konkursie będzie André’a. Jego konkursową piosenką został, wybrany przez telewizję, utwór „Without Your Love” (roboczo: „Stay with Me”), który został wyselekcjonowany spośród zgłoszeń nadesłanych do nadawcy. Jak stwierdziła szefowa krajowej delegacji, Diana Mnacakanian z ramienia ARMTV, na wybór piosenki wpływ miały elementy etniczne zawarte w ścieżce melodycznej, połączone z mieszanką nowoczesnych i krajowych brzmień. Przed występem w konkursie reprezentant wyruszył w trasę promocyjną po Europie; wystąpił w Polsce, Mołdawii, Rosji, Grecji, Andorze, Ukrainie i Białorusi oraz na Cyprze. 18 maja wystąpił jako pierwszy w półfinale Eurowizji 2006 i awansował z szóstego miejsca do finału, który odbył się 22 maja. Zaprezentował się w nim jako ostatni, 24. w kolejności i zdobył 129 pkt, zajmując 8. miejsce.