Η Αρμενία έκανε το ντεμπούτο της στο διαγωνισμό τραγουδιού της Eurovision το 2006 στην Αθήνα με το τραγούδι "Without Your Love", που εκτελέσθηκε από τον André. Η Αρμενία ποτέ πριν δεν είχε συμμετάσχει στο διαγωνισμό, ως εκ τούτου, έπρεπε να ανταγωνιστεί στον ημιτελικό. Ο André ήταν ο πρώτος εκτελεστής του ημιτελικού. Το τραγούδι έφτασε μέχρι τον τελικό του διαγωνισμού στις 20 Μαΐου του 2006 και έδωσε στην Αρμενία ένα επιτυχημένο ντεμπούτο, τερματίζοντας στην 8η θέση.