Dopo l'ingresso delle emittenti nell'UER il debutto dell'Armenia all'Eurovision Song Contest 2006 di Atene, in Grecia, fu curato da ARMTV, che selezionò internamente il cantante Andreï Hovnanyan, meglio noto con lo pseudonimo di André, con il brano "Without Your Love". Nonostante le proteste da parte dell'Azerbaigian, poiché il cantante era originario di Step'anakert, capitale del territorio conteso dell'Artsakh, la nazione caucasica conseguì un 8º posto nella finale dell'evento. Per l'anno successivo l'emittente scelse di optare per una finale nazionale, che premiando il brano bilingue "Anytime You Need", interpretato da Hayko, comportò il debutto della lingua armena all'Eurovision Song Contest. Grazie al piazzamento nella "top ten" dell'edizione precedente, il brano si esibì direttamente in finale, raggiungendo nuovamente l'8º posto.