Armenia hizo su primera aparición en el
LI Festival de la Canción de Eurovisión de 2006, con la canción
"Without your love" interpretada por
André, debutando de forma exitosa quedado en 8° lugar. Aunque Armenia logró ser miembro de la
UER esto no le otorgaba el derecho de participar en Eurovisión por estar fuera del Área de Radifusión, el motivo de su ingreso al Festival es por pertenecer al
Consejo de Europa.