Armenia mencatatkan partisipasi pertamanya di Kontes Lagu Eurovision pada tahun 2006, dengan lagu "Without Your Love" yang dinyanyikan oleh André. Armenia tidak pernah berpartisipasi sebelumnya, jadi Armenia harus berkompetisi di semifinal terlebih dahulu. Lagu ini lolos ke babak final kontes pada Sabtu, 20 Mei 2006, dan memberikan Armenia partisipasi pertama yang sukses yaitu pada posisi ke-8.