Свој деби на избору за Песму Евровизије Јерменија је имала 2006. године са песмом "Without Your Love" коју је извео певач по имену Андре (André). Андре је успео да као 6. прође полуфинале, и у финалу такмичења одржаног у Атини заврши на фантастичном 8. месту (на финалној вечери, Андре је добио 12 поена од Русије и Белгије, а 10 од Турске, Француске, Холандиј и Грчке.).