Op 27 mei 2012, één dag na afloop van het Eurovisiesongfestival 2012, maakte de Armeense nationale omroep bekend na één jaar afwezigheid terug te zullen keren op het Eurovisiesongfestival. In 2012 was Armenië afwezig, aangezien het festival werd gehouden in buurland Azerbeidzjan, met wie de Armenen op voet van oorlog leven. Op 27 december 2012 maakte ARMTV bekend dat het intern een artiest zou aanduiden om het land te vertegenwoordigen in Malmö. Op 21 januari 2013 kwam de Armeense openbare omroep echter op zijn stappen terug. De omroep meldde immers zoveel goede inzendingen te hebben ontvangen, dat het publiek mocht beslissen wie namens Armenië naar Malmö zou trekken. Geïnteresseerden kregen nog tot en met 20 februari de tijd om een nummer op te sturen. Maar één dag later wijzigde ARMTV wederom zijn plannen. Nu werd gemeld dat Gor Sujian Armenië zou vertegenwoordigen in Malmö. De nationale finale werd wel niet geschrapt; het publiek mocht daarin bepalen met welk nummer Gor Sujian zou deelnemen aan het Eurovisiesongfestival 2013. De keuze viel uiteindelijk op Lonely Planet, dat het won van drie andere nummers. Op 18 maart maakte ARMTV nog bekend dat Sujian als onderdeel van Dorians, de band die hij in 2008 oprichtte, naar Malmö zou trekken.
Armenië werd voor het festival ingedeeld in de tweede halve finale, op donderdag 16 mei 2013. Daarin haalde het de 7de plaats, voldoende voor een plaats in de finale. Daarin haalde het de 18de plaats.
.svg){kind=small}
